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g. lusztig 
Introduction 

Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a series 
[L9] which attempts to develop a theory of character sheaves on G. 

The usual convolution of class functions on a connected reductive group over 
a finite field makes sense also for complexes in T>{G^) and then it preserves (see 
[Gi]) in the derived sense the class of character sheaves on G^ . In §32 we define, 
more generally, a natural convolution operation for parabolic character sheaves (see 
32.21(a)). A key role in our study of convolution is played by Theorem 32.6 which 
describes explicitly the convolution of two basic complexes of the form K^J^ in 
terms of multiplication in some Hecke algebra. Using this we define a map which to 
each parabolic character sheaf associates an orbit of a subgroup of the Weyl group 
on the set of isomorphism classes of "tame" local systems of rank 1 on the torus 
T, see 32.25(b); in fact we define a refinement of this map in 32.25(a). The main 
result of §33 is Proposition 33.3 (a generalization of [L3, III, 14.2(b)]). It asserts 
that (under a cleanness assumption) , the cohomology sheaves of a character sheaf 
restricted to an open subset of the support of a different character sheaf are disjoint 
from the local system given by the second character sheaf on that open subset. 
(This plays a key role in the argument in 35.22.) In §34 we study the algebra 
Hn of 31.2 (or rather an extension H!^ of it) in the spirit of our earlier study 
[LI 2] of a usual Iwahori-Hecke algebra by means of the asymptotic Hecke algebra. 
This allows us to construct representations of starting from representations 
of H^'^, the specialization of at f = 1. In 34.19 we define some invariants 
6^ ^ of a character sheaf A which depend also on an irreducible representation 

Eu of H^'^. These generalize the invariants ca,e of [L3, 111,12.10]. From the 
definition, 6^ ^ is a rational function in the indeterminate v and one of our goals 
is to show that b\ ^ is in fact a constant. This goal is achieved in §35 under a 
cleanness assumption and a quasi-rationality assumption on Eu- (See Theorem 
35.23 which is a generalization of [L3, III, 14.9].) In §35 we prove an orthogonality 
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formula (35.15) for the characteristic functions of complexes of the form Kj'j^ 
(over a finite field) in the spirit of [L3, III, 13.5]. A variant of this formula (see 
32.23) can be obtained in an entirely different way as an application of the results 
on convolution in §32. As an application we associate a sign ±1 to any character 
sheaf on a connected component of G (see 35.17), under a cleanness assumption. 
This generalizes [L3, III, 13.10]. 

Erratum to Part V. In 25.6 replace Rl = R* n R by Rl = R* n Ri. 
Erratum to Part VI. In 28.19 replace C = {D~^)* C by C = {D~^)* L In 31.4 
replace ld by D^. 

Contents 

32. Convolution. 

33. Disjointness. 

34. The structure of i/f . 

35. Functions on G^^ /U. 

32. Convolution 

32.1. In this section we define and study the convolution of parabolic character 
sheaves. 

32.2. Let A be a connected component of G. Let J C I. Let s = (si, S2, . . . , s^.), 
s' = (s'l, . . . , s'^i) be two sequences in I. Let a, a' e W. Let 

w = (si, S2, . . . , Sr, a, s'l, S2, . . . , s'^,.,a'), [w] = siS2 ■ ■ ■ Sras[s2 . . . s'^,a'. 

Let C e s(T) be such that [w]A e W^. Let 

T = {ie [l,r];si...Si-iSiSi-i...si e W^}, 

r = {j e [1, r']; a'-^4 . . . • • • s',,a' e SAiWc)}, 

ZIj,a = {{Bo. Si, ... , Br, B'o, S;, . . . , S, xUj^Bo):B, G B{i E [0, r]), 
B'j e Bij e[0,r']),BeB,xe A, pos(S,_i, B,) e {s„ l}(z e T), 

pos(S,_i,Si) = s,(z G [l,r] - T),pos(S;_i,S;.) G {4, l}(j G T'), 
pos(S^_i,S^) = s'j{j G [l,r ] - T'),pos{Br,Bo) = a,pos(S;/,S) = a', 
xSox"^ = B}. 

Then Z'^j ^ (see 28.8) is naturally an open subset of Zjj^^. By 28.8, C gives rise 
to a local system C on Zq'j ^. 
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(a) C extends uniquely to a local system L on Zl^^j^i^- 
Indeed, let a = tit2 ■ ■ ■ tm, a' = t'^t^ ■ ■ ■ t'^, be reduced expressions for a, a' in W 
and let 

t = (Si, S2, . . . , S^, ti, • • • 5 ^mi '§1, ^2, ■ ■ • , S^/ , tj^, ^2? ■ ■ • ? ^m')- 

We identify in an obvious way Zj j^^ with an open subset of j ^ (see 28.9) 

contained in ^jcJt^l'^j^ (notation of 28.9) and we use the fact that £, regarded 

as a local system on Z^j ^ ~ j a extends to a local system on ^jcJt^l'^jA^ 
see 28.10. This extension is unique up to isomorphism since Z^j^ is open dense 
in the smooth irreducible variety Z^^j^a (which is itself open dense in the smooth 
irreducible variety Z^ j 

32.3. For any a = (oq, ai, . . . , ar+r') e let 

Zj'jA = {{Bo,Bi, . . . , Br, B'q, B[,..., Bl.,,B, xUj^Bo) ^ Z^,j,Ai 

pos(5fc,S;,) = afc(/c e [0,r]),pos(S^,S;+^,_J = afc(/c e [r,r + r'])}. 

Define TTw.a : Z^^j^a ~^ ^JA by 

(So, -Bl, ■■■,Br, B'q, B[, B'r' , B, xUj^Bo) ^ {Qj,Bo,Qe^iJ),B, xUj^Bo) 

(notation of 28.7). Now Zj'j^ is empty unless 

(i) 0,f-\-r' — Cb, 

(ii) rik e {ak-i,Skak-i} for k e [l,r], 

(iii) ttk e {ttfc-i, afc_is^_^^,_^^_fc} for /c e [r + l,r + r']. 

Indeed, let (Sq, Si, ... , S„ B'^, B[, . . . , B'^,,B, xUj,b,) e Z^;^^. Clearly, (i) holds.| 
Let k e [l,r]. From pos{Bk, Bk-i) G {l,Sfc}, pos{Bk-i, B'^,) = ak-i, we deduce 
pos{Bk, B'^,) e {afe_i, SfeOfc-i} and (ii) holds. Let k & [r + l,r + r']. From 

pos(Sr, -B^+^,^.i_;j) = ak-i, pos(S^_,_^,_^i_^, S^_^^,_;j) e {1, s^_,_^/4.i_;5}, 
we deduce pos(Sr., i?^_^^,_;,) e {o^-i, afc_is^_^^,_^^_^} and (iii) holds. 

Let La be the restriction of the local system C from Z^ j ^ to Z^'f^. Wc have 
a partition Z^j^a = UaiZ;^j^A ^^^^^ ^ ^ W'^+'"'+^ subject to (i),(ii),(in). We set 

iVa = \{k e [l,r],afe > Sfeafcjl + \{k e [r + 1, r + r'], > afc4+r'+i-fc}|: 
T;, = {z e T; ai_i = < Sjaj}, 

= {j & T'; ttr+r'-j = Or+r'-j+l < Ctr+r'-j+l^'j}- 

Lemma 32.4. Assume that a. satisfies 32.3(i),(ii),(iii). 

is non-empty if and only if i E [l,r],ai_i — at < siat => i e T, 
and j G [l,r'], a-j+r+r' = a-j+i+r+r' < a-j+i+r+r'Sj ^ j e T'. 
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(h) If {Bo, B^,...,Br,Bl„B[,..., Bl.,,B, xUj^b,) e then = for 

any i & Tg, and Bj_^ = B'^ for any j & T^. 

(c) Let ^Zj^'j^ be the subset of Z^'j^ defined by the following conditions: for 
i G [1, r] we have S^-i = Bi if and only ifi e 7^; forj e [1, r'] we have B'-_^ = B'^ 
if and only if j G 7^. If Z^'j^ 7^ then it is smooth, irreducible and ^Z^'j^ is 
open dense in Z^'j^ ■ 

(d) If ak = flfc-i for some k G [1, r] with k ^ T or for some A; G [r + 1, r + r'] 
with r + r' + l — k^ T' , then TTw.ai-^a — 0. 

(e) If ak ^ ak-i for any k G [l,r] with k and for any k G [r + l,r + r'] with 
r + r' + l — k ^ T' , then aoa'A G W* ; moreover, Z^'j^ is an iterated affine space 

bundle over Z^°'j'^ with fibres of dimension A^a and 7rw,a!>Ca = ^'^[[~-^a]]- 

We prove (d),(e) by induction on r + r'. If r + r' = then w = (ao, a'), a = {ao} 
and 

Z7:j,a = ZIj^a = {{Bo, So, B, xUj,Bo);Bo e B', E B e B,x e A, 
pos(i?o, B'q) = ao, pos(i?o, B) — a' ,xBqx~^ = B}. 

Hence 7rw,a!>Ca = Kj'^- Now assume that r + r' > 1. Assume first that r' > 1. 
Let 

w' = (Si, S2, • • • , Sr, ar+r'-l, 4'-2' • " • > -^'l' ^')) 

[w'] = S1S2 . . . Srar+r'-ls'j.,_iS'^,_2 ■ ■ ■ s[a' , 

a! = (ao, ai, . . . , a^., a^+i, . . . , a^+r'-i), 

r = {(So, Si, . . . , Br, B[,B'2,..., B'^„B, xUj,Bo):B, G B{i G [0, r]), 

G B{j G [1, r']), BeB,xeA, pos(S,_i, S,) G {s„ l}(i G T), 
pos(S,_i, S,) = ,s,(z G [1, r] - T), pos(S;_i, S;.) G {4, l}(i G T' n [2, r']), 
pos{B'j_^,B'j) = s'jU G [2,r'] - T'), pos(Sfe, S^,) = afc(A; G [0,r]), 
pos(Sj., S^+^,_;j) = ak{k e[r,r + r' - 1]), pos(S^,, S) = a , xBox~^ = B'}. 

Define tt^-.Y^ Zj,^, f : Z^J^ ^ F by 

TT^ : {Bq,Bi, . . .,Br,B[,B2, . . . B,xUj^Bo) ^ {Qj,Bo^Qe^{J),B,xUj^Bo)i 

f ■ (So, Si, . . . , Sr, Sq, . . . , B'r,,B, xUj^Bo) 
^ (So, Si, . . . , Sj., B[,B2, . . . , B'ri,xUj^Bo)- 

The fibre of / at (So, Si, ... , B^., B[,B'2, . . . , B'^,,xUj^Bo) ^ ^ "^^7 identified 
with 

{B'o G B;pos(S^, Si) G {s'l, 1} if 1 G T', pos(S^, S^) = s\ if 1 ^ T' , 

pos(Sr, Sq) = ar+r'}- 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VH 



5 



If Ur+r's'i — ttr+r'-i then [w'] A = [w] A e W* and the sets analogous to T, T' (for 
w' instead of w) are T, T'n [2, r']. Moreover, j\ = Y and / is an isomorphism 
if ttr+r' < ttr+r's'i and an afHne hne bundle if a^+r' > Or+r's'i- In both cases, 
>Ca = /*(>Ca')- Hence 

/ivCa = >Ca', 7rw,a!>Ca = T^w' ,ai'\f\^SL = T^-w' ,ei'\^ai' if Cbr+r' < Ctr+r's'i, 
f\Ca = Ca'[[—'^]],T^MV,a\^a = T^w' ,a'\f\£-a = TTw'.a'I^Ca' [[" 1]] if Or+r' > dr+r' s'l] 

the desired result follows from the induction hypothesis. 

If Or+r'-l — Cir+r' < a^+r' s'l and 1 ^ T' then Z^'j^ — 0- If Or+r'-l = Or+r' > 

a^_i_^/s'i and 1 ^ T' then / is a k*-bundle and /iZa = (this can be deduced from 
28.11) hence 7rw,a!>^a = t^T f\^a = 0. 

Assume now that and 1 e T'. Then [w'] A e W* and the sets 

analogous to T, T' (for w' instead of w) are T, T' fl [2, r']. Moreover, }\ = Y; 
also, / is an isomorphism if a^+r' < a^+r'Si and an affine line bundle if a^+r' > 
ar-\-r's'i. In both cases, Ca — f*{Ca')- Hence 

f\Ca = >Ca', 7rw,a!>^a = T^w' ,a'\f\^aL = 71'w',a'!>^a' if a^+r' < flr+r's'i, 
/l^a = '^a'[[~l]])^w,a!'^a = TTw'.a'l/l-^a = TTw'.a'l-^a' if ^r+r' > aj.+j.'s'i; 

the desired result follows from the induction hypothesis. 
Assume next that r' = 0. Then r > 1. Let 

W" = (Si, S2, ■ ■ ■ , Sr-1, Or-1, [w"] = S1S2 • • • Sr-lOr-lo', 

a" = (ao,ai,...,aj.-i), 

= {(5o, Bi, . . . , 5^-1, B'o, B, xUj^Bo); Bi G B{i e [0, r - 1]), e 
BeB,xe A,pos(5i_i,Si) e {si,l}(z e Tn [l,r- 1]), 
pos(Si_i, Sj) = Si(i e [1, r - 1] - T), pos(Sfc, S^) = afc(/c G [0, r - 1]), 
pos(S^, S) = a', xBqX-^ = B}. 

Define tt^^ : ^ Zj,a, /i : ^^>"a ^ by 

TT^i : {Bq,Bi, . . . ,Br-uBQ,B,xUj^Bo) ^ {Qj,BoiQe^{J),BiXUj^Bo), 

fl '■ {Bq, Bi, . . . , Br, B'q, B, xUj^Bo) ^ {Bo, Bi, . .., Br-i, B'q, B,xUj^Bo)- 
The fibre of /i at {Bq, Bi, . . . , B^-i, Bq, B, xUj^Bq) G Yi niay be identified with 
{Br e B;pos(Sj._i, Bj) e {sr, 1} if r e T, pos(5^_i, B^) = Sr ii r ^ T, 

pOs{Br, B'q) — ttr}. 
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If SrUr = ttr-i then [w"]A = [w]A e W* and the set analogous to T (for w" 

instead of w) is T n [1, r — 1]. Moreover, Z^/^^ = Yi and /i is an isomorphism 

if ttr < Srttr and an affine hne bundle if ar > Srttr- In both cases, £a = fi{Ca"). 
Hence 

/l!>Ca = jCa", 7rw,a!>Ca = T^-w" ,a"\fv.J^a = '^w",a"\J^a" if Clr < Srttr, 
fll^a = ^a"[[—'^]]i'^w,a]^a = T^vj" ,a"\fvXa = 7rw",a"!'Ca" [[~1]] > SrOri 

the desired result follows from the induction hypothesis. 

If ttr-i = ttr < Srttr and T ^ T then Z^'j^ = 0- If cir-i = Clr > Srttr and 
r ^ T then /i is a k*-bundle and fv.Ca = (this can be deduced from 28.11) 

hence 7rw,a!>Ca = t^T^ fvXa = 0. 

Assume now that Or-i = ar and r e T. Then [w"]A e W* and the set 

analogous to T (for w" instead of w) is T fl [l,r — 1]. Moreover, = ^i; 

also, fl is an isomorphism if a^. < s^aj. and an affine line bundle if > s^ar- In 
both cases, £a ~ fl{Ca")- Hence 

fv.^a = ^a" ■,'^-w,a\J^a = 71'w",a"!/l!>Ca = T^-w" ,a"\^a" if t^r < Sr-a^, 
fv.J^a = '^a'^f"!]]' ''''w,a!'Ca = '^w" ,a"\fl\^a = 71'w",a"!>Ca" [[~l]] if O^r > SrOr) 

the desired result follows from the induction hypothesis. This completes the proof 
of (d),(e). The previous inductive proof also yields (a),(b),(c). The lemma is 
proved. 

32.5. Let J C I. Let D,D\A be three connected components of G with A = 
D'D. We write e, e' instead oi €0,^0' : W — > W. We have a diagram 

Zj,D X ^e(J),D' ^ Zq Zj^A 

where 

Zo = {(Q, Q'. Q". qUq, g'UQ.)-Q e Vj, Q' e V,^j^,Q" e 

geD,g'e D\ gQg-^ = Q\ g'Q'g'-^ = Q"}, 

bi{Q,Q',Q",gUQ,g'UQ>) = iiQ,Q',gUQ),{Q',Q",g'UQ>)), 

b2{Q,Q',Q",gUQ,g'UQ^) = {Q,Q",g'gUQ). 
Define a functor (convolution) V{Zj^d) x V{Z^^j^ d,) — > T^{Zj^a) by 

K,K' ^ K *K' = h2\bl{K M K'). 

Let s = (si, S2, • • • , Sj.), s' = (s'j, s'2, . . . , s^,) be two sequences in I and let £, C G 
s(T) be such that siS2...SrD e W*, s[s'2 . . . s'^,D' G W^,. Then Kj'j^ e 

V{Zj,d): K[f),D' e ^(^6(J),D') are defined (see 28.12) hence Kjf, * K[f)[^' e 
^^(■^j,a) is defined. 

Let n e NJ^ be such that £ G Sn:>^' ^ 5^- Let A G s„ (resp. A' G s^) be the 
isomorphism class of C (resp. £'). 
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Theorem 32.6. (a) If K^jj * K[f),D' ^ ^ V^' = V ^ ^^(J) ■ 



(b) Let A be a simple perverse sheaf on Zj^^. If A -\ Kjj^ * ^e(j) d" ^^^^^ 
AeZj^^. 

(c) Assume that k, F^, G, F are as in 31.7(b), that A e ^j,a o-nd that : 
i7n[A] ^ A is as in 31.7. Then 

X^{Kl% * = _ i)dimT^dimG-K->°.) 

(Notation of 31.5, 31.6. We regard as pure of weight and then Kj'^, 

■^e(j) D' ^'^^ ^/leir convolution naturally as mixed complexes.) 

The proof is given in 32.7-32.19. 
32.7. With notation of 28.7, let 

V = {{Bo, Si, ... , Br, BiB[,..., B',,,gUj,Bo,9'U,^J),B',y^ e B{i G [0, r]), 
B'^ e B{j e [0, r']), geD,g'e D', gB^g'^ = 5„ g'By-^ = B'^,, 
pos(S,_i,S,) e {l,si}{i e [l,r]),pos(i?;_i,i?;) e e [i,r']), 

pos(s„s[,) e w,(j)}. 

Let £ be the constructible sheaf on Z^ j in 28.10 and let C' be the analogous 
constructible sheaf on Z^ ^^j^ The inverse image oi C^C' under the imbedding 



{Bo, Bi, .. ., Br, Bq, B[, .. ., B'^/,gUj^Bo, 9'Ue{j),B'g) 

{{Bo, Bi, Br,gUj^Bo), {B'o, B[,..., B'^,,g'U^(^j)^B'^)) 

is a constructible sheaf on V denoted again by £ Kl Define p : F — > Zj^a by 

{Bo, Bi,..., Br, B'q, B[,..., B'j,, , gUj^Boi 9'Ue{J),B'J ^ {Qj,BoiQe'eiJ),B'^,,xUj^Bo) 

where x = g'g e A; this is meaningful since g'U^(j)^B'^g = g'U^^j^^B^g = g'gUj^Bo- 
We have a commutative diagram in which the left square is cartesian 

^Ij,d X ^le{J),D' ^ — ^ — ^ ^JA 



Zj,D X ^£(7)^^/ < — Zo — — > Zj^A 
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where 

h : {{Bo, Bi,..., Br,gUj^Bo), {B'q, B[, . . . , B'^,, g'Ue(j),B'g)) 

^ {{Qj,Bo,Qe{J),B^,9Uj,Bo), {Qe{J),B'g,Qe'e{J),B'^,,9'Ue(J),B'f^)), 

ho ■ {Bo, Bi, . . . , Br, B'q, B[, . . . , B'^,,gUj^Biv 9'Ue{j),B'g) 

^ {{Qj,Bo,Qe{J),Br^ Qe'e{J),B'^,,gUj,Bo)),g'U^{J),Br.))- 

Using this commutative diagram and the definitions we have 
Let 

T = {i e[l,r]; S1S2 . . . . . . S2S1 e Wc}, 

r' = {j e [l,r']; 4, . ..s'^+,s'/^+, . . . 4, G e'{Wa)}. 
(Thus, r = Js, T' = Js' with the notation of 28.9.) Let 

V = {{Bo, Bi,...,Br,B'o,B[,..., B'r,,gUj,Bo:9'U,^j),B',); Bi G B{i G [0, r]), 
B^ G B{3 G [Q,r']),ge D,g' G D'.gBog'^ = Br,g'B'^g'-^ = S^,, 
pos(Si_i, Si) G {1, Si}{i G T), pos(Si_i, Si) = Si(i G [1, r] - T), 
pos(i?;_i,S;.) G G T'),pos(i?;_i,i?;) = G [l,r'] - T'), 

pos(S„S^,)GWe(j)}, 

an open subset of V. Let p' : — > 2^j,a be the restriction of p : F ^ -Z^j,a- Prom 
28.10 we see that {C Kl C')\v' is a local system and {C Kl C')\v-v' = 0. Hence 

p,(F,£K£') ^p\{CMC'). 

For any 

(a) a = (ao, ai, . . . , a^+r') G W^''' x We(j), 

let 

= {(-^0, Bi, . . .,Br,BQ, B[, . . . , B'^,, gUj^Bo, 9'Ue{j),B'o) e 
pos(Sfc, S;,) = afc(A; G [0, r]), pos(S^, B'^^^,_^) = ak{k e [r, r + r'])}. 

Let Pa : K ^ ^J,A be the restriction of p' : V ^ Zj^a- Then V = U^V^ is a 
partition of V with Vg[ locally closed in V' for all a. 
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Lemma 32.8. Let a as in 32.7(a) he such that {D'^yC ^ {a;l^,)*jC'. Then 
p'^iC M C') = 0. 

Define R, p : R ^ Zj^a, tt :VJ^^ Rhj 

R = {{Bo, Si, ... , Br, B'o, B[,..., B'^,,xUj,Bo):B^ G B{i G [0, r]), 

Bj e B{j G [0,r']),x e A,pos{Br,BQ) = a^+r', pos(S^,, a; Sox"-^) = e{a~l^,)}, 

p : {Bo, Bi, . . . , Br, B'q, B[, . . . , B'r,,xUj^Bo) ^ {Qj,Bo,xQj,Bo, xUj^Bo), 

TT : {Bq, Bi, ...,Br, B'q, B[, . . . , B'r,, qUj^Bq, g'U^^^j^^B'^) 
(a) 1-^ {Bq, Bi,..., Br, Bq, B[, . . . , B'r,,g' gUj^Bo)', 

this is meaningful since g'U^(^j)^B'^g = g'U^(^j)^B^9 = g'gUj^So and 

VOs{B'r,,ggBQg-^g'-^) = e' {i^os{g'-^B'r,g' , gBQg-^)) = e'(pos(S(„ S^)) 
= e'{a;lr')- 

Since p'^ — p7T, it suffices to show that 7T\{C Kl £') = 0. Hence it suffices to 
show that, for any ^ = {Bq, Bi, . . . , Br, Bq, B[, . . . , B'^,, xUj^Bq) G R, we have 
-^c(7r"H0:^ ^ = for aU e. We may assume that n'^^) ^ 0. We may 
identify 

^"'(0 = {gUj,B,;g^ D,gBog-' = Br,xg-^B'Qgx-^ = B'^,} 

in an obvious way. We may assume that Br = B* , Bq = dr+r'B*a~^^, (notation of 
28.5). Write B^ = hiB*h~\B'j = h'^B*h'-^ with hi, h'j G K = 1, /iq = ar+r'- 
Let 

w = pos(fio, -Bi)pos(5i, B2) . . . pos(Sj._i, Br) G W, 

w' = vos{b'q, b[)y>os{b[, b'^) . . .pos(s;,_i, s;,) g w. 

Let T,U* be as in 28.5. Let d G NdB* n NDT,d' G Nd'B* n iV^'T. Then T 
(a maximal torus of Br n Bq) acts freely on tv~^{$,) by left multiplication and it 
suffices to show that for any T-orbit 9 in 7r~^(^), we have H^{9,C M £,') = for 
all e. Let goUj^Bo ^ ^- It suffices to show that the inverse image of £ Kl under 
t ^ tgoUj^Bo (a local system in s{T)) is ^ Q/. Using 28.10 and the definitions 
in 28.5, 28.8, we see that this inverse image is just b*{C) (E) c*{C') where C, CJ are 
regarded as local systems on T and h : T T,c : T T are given by 

h{t) = d~^w~^nin2 . . .nrno{nQ^tno), 

c{t) = d'~^w'n[n2 . . . n^,nQd~^^,t~^df.+r' 

where m G NGoT{i G [l,r]), n'^ G NGoT{j G [l,r']) are given by h~\hi G U*niU*, 
/ij_r^/ij- G U*n'jU*, and no G TV^S* n iV^^T, n'o G Nd'B* n A^'^/T are given 
by goho G U*no, h'^,~^gQ^xdr+r' ^ ^7*no. Since d~^w~^nin2 . . .UrUo G T, 
rf'-iM;'-^n>'2 • • • <'^o e T, no G rfT, we see using 28.1(a) that b*C = Ad{d-^)*C, 
c*C! = Ad(d-_^^,)*£'. It then suffices to show that Ad(d-i)*£ ® Ad(d;;^^,)*£' ^ 
Q;. This follows from our assumption. The lemma is proved. 
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32.9. Until the end of 32.12 we assume that a (as in 32.7(a)) is such that 
(a) iD-'rc^{a;l,rJ^'- 

We set a — ar-^r'^d — ^'{(^r+r')- show that 

S1S2 • • • Sras'iS2 . . . S^/tt'A G W* . 

Since S1S2 ■ ■ ■ SrD_ G W* , it suffices to show that D^^as''^s'2 ■ ■ ■ s'^,D^a~^D^ G W^. 
Since s'^s'^ . . . s'^,D! G W;^, = it suffices to show that a*(^"^)*>C ^ £' . This 

holds by our assumption. Let 

w = (si, S2, . . . , Sr, a, s'l, S2. s'^,,a). 
Then Z^'j^ (see 32.3) is well defined in terms of T, T' as in 32.7 (or equivalently 
as in 32.2). As in 32.3, C gives rise to a local system on Z^'j^- 

32.10. Wc preserve the setup of 32.9. Let VJ^' be the set of all 
(So, Si, . . . , S., B'o, Si, ... , {Ub^ n Ubi^)9, xUj,Bo) 

where {Bq, Bi, . . . , Br, B'q, B[, . . . , B'^,,xBox-'^ , xUj^Bq) ^ 9 ^ D satis- 

fies g~^Brg = So, g~^B'Qg = x~^B'^,x. (The last equation is meaningful. It suffices 
to show that if m G Uj^Bq then ug~^BQgu~^ = g~^BQg that is, gug~^ G NqB'q. 
We have gug'^ G ?7ez,(j),gBo5-i = Ue^{J),B, = Uen{J),B^ ^ ^ ^G^o-) define 

rj : (So, Si, . . . , S„ S^, S;, . . . , S;,, (Ub^ n UB'Jg, xUj,Bo) 
^ {Bo,B^,...,Br,B'o,B[,...,Bl„xBox-\xUj,Bo), 
K : (So, Si, ... , Br, Bq,B[,..., B'r,, gUj^Bo, g'U^(j),B'g) 

^ (So, Si, ... , Br, B'o, B[,..., s:„ {Ub^ n UB'Jg, g'gUj,Bo); 

K is well defined, by the argument following 32.8(a). Let /a = ry^ : — > Z^'j/^- 
Clearly, 

(a) K is an affine space bundle with fibres of dimension l{w^^j-^a). 
Now T acts on by 

t :(So, Si, . . . , S„ B'q, Si, ... , S;,, (t/s, n UB'^)g, xUj,Bo) ^ 

(So, Si, . . . , s„ s(„ Si, ... , s;„ (t/s. n UB'^)ytg, xUj,bo) 

where yt G (Sj. f] B'q)/{Ub^ n t^s^) is defined by the condition that its image in 

Br/UB^ is the image of t under T ^ Br/Us^- Then 

(b) T] is a principal T-bundle. 

Lete = {Bo,Bi,...,Br,Bl„B[,...,B'^„B,xUj,Bo) ^ ZJ^a- Then 77-^(0 may 
be identified with 

{{Ub^ n t/B^,)^7;^7 e D-g-^Brg = Bo,g-^B'og = x-^B'^,x}. 

We show only that r]~^{^) = T. It suffices to show that r]~^{$,) 7^ 0. For this 
it suffices to show that pos(So, S^) = e(pos(x~^S^x, So)) or that pos(So, S^) = 
ee^^(pos(S^, S)) or that a"^ = e'~^(a') which is clear. 
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32.11. We preserve the setup of 32.9. Let w be the product of the sequence 
si,S2, ■ ■ ■ ,Sr in which the factors Si with i & %^ are replaced by 1. Let w' be 
the product of the sequence s'l, S2, ■ ■ ■ , s'^, in which the factors s'j with j E 
are replaced by 1, (Ta,7;' as in 32.3). Let B\U\T be as in 28.5. Let d e 
NdB* n NdT, d' e N^'B* n Nd'T. We have a commutative diagram 

°K < V' ) T X T 

h 

7W,a h 

Here 

°K = {(-^0, -Bi, . . . , Br, Bq,B[, . . . , B'^,,gUj^Boi g'Ufr(^j)^B'J ^ 

= e ra),pos(S,_i,S,) = G [l,r] - Ta),S^_i = e TJ), 

pos(i?;_i,i?;) = 4(ie[l,r']-^a)}, 

= {{ho, h,,...,hr,h'o,K,..., K„g, g') e (G0)r+r'+2 X D X L>'; 

e e Ta), h-}^hi e B*SiB*{i e [1, r] - Ta), /i^.r'/i; e B*{j e Z), 
h'^_^-% e B*s'^B*{j e [i,r'] -r,'),^;:Vo = dX'^g'K = d', 

h^^h'r, eB*dkB*{ke [0,r -l]),h-^h'r+r'-k ^ B*dkB*{k e [r,r + /-!]), 
h~^hQ = a}, 

Z = {{ho, hi,...,hr,h'o,h[,..., h',,,x) e (g0)-+-'+2 X D'D; 

h-\hi e B*{i e T^),hT\h, e B*SiB*{i e [l,r]-%),h'j_c'h'^ e B*{j e Z), 
h'^_^-% e e [l,T']-Ti),h-^X, e 5*dfc5*(A: e [0,r - 1]), 

h~^hr+r'-k ^ B*dkB*{k e[r,r + r' - l]),h~^ho = a, 
h'^r^xho e B*d'a-^d'-^B*}, 

/i(/io, hi,...,hr, Hq, h[, . . . , h'^,,g,g') = {hoB*hQ^, hrB*h~^, 
KB*h'o~^, . . . ,hr,B*hrr^,gUjf^^B.f^-i,g'U^^(^j)y^B*h'o-^), 

f2{ho, hi,...,hr, h'o, h[,..., h'r>,g, g') 
= {d~^w~^nin2 ■ ■ ■ rij-d, d'~^w'~^n[n2 . . . n'^id') 
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with nj,n^- e iVcoT given by G U*niU*{i G [l,r]), h'j_^-^h'j G U*n'jU*{j G 

/s is the restriction of /a : K ^ ^^J A' see 32.10, 

/4(/io, hi,...,hr,hQ,h\,..., h'^,,g, g') = (/to, /ti, • • • , /ir, /io, /i'l, • • • , K'^q'q), 
f5{t,i) = d-^ad'-^w'-^a-^dtd-^aw'd'ia^^ 



feiho, /ii, . . . , hr, H'q, h[, . . . ,h'^,,x) 



friho, hi,...,hr, Hq, h[,..., h'^,,x) 

= {d' d)~^d' ad'~^w'~^a~^w~^nin2 ■ ■ .nran'in'2 ■ ■ .n'^,md'd, 

where n^, n'j are as in the definition of /2, m G NqoT is given by h'^,~^xhod~^d'~^ G 
U*mU*. 

Lemma 32.12. We preserve the setup of 32.11. Let ^>Ca = ^eL\°zj'^^- 

(a) We have /g (°£a) = {CM C')\ov^- 

(b) We have f*C^ ^{CmC')\vj^. 

From the definitions we have /g (°£a) — /y^C, 
= f^iCMAd{a)*Ad{d-^)*C). 
Since /* is a smooth morphism with connected fibres, it suffices to show that 
/r/3*(°£a) = /r((£ M C')\ov^), or that fUiC^^) = fU^ ^ or that fU^C = 
K £'), or that f^f^C = K £')• It suffices to show that f^£ = Cm C . 
Define : T x T T by /^(t, = ti. Setting E = Ad{d-'^a) : T ^ T, 
E' = Ad{d'-^w'-^a-^d) :T ^T,we have /s = Ef^{E' x 1) hence 

f^jC = {E' X l)*f'^*E*C = (E' X 1)*(£;*£ K E*C) = {EE')* C K E*/:. 

From our assumption we have C = E*C Moreover, C = Adi{d'~^w'~^)* C — 
{E'EyC. Hence E* C = {E'E)*E*C = {EE'E)*C = E*{EE')*C. Since E* is 
faithful, it follows that {EE')*C ^ C. Thus, /5*£ = £ S This proves (a). 

We prove (b). We may assume that ^ 0. From (a) we see that f^^a-, 
{C Kl C')\vi are two local systems on with the same restriction to the subset 
^V^. It then suffices to show that V!^ is smooth, irreducible and ^V!^ is open dense 
in K[. By 32. 10(a), (b), /a is a fibration with connected smooth fibres and ^V!^ 
is the inverse image under /a of ^Z^'j^- Hence it suffices to show that Z^'j^ is 
smooth, irreducible and ^Z^'j/^ is open dense in Z^'j^- This follows from 32.4(c). 
The lemma is proved. 
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32.13. Let S be the set of all a = (oq, ai, . . . , ar+r') e W^"""^' x Wg(j) such that 

(a) ttk e {ak-i,Skak-i} for k e [l,r], 

(b) ttk e {afc-i,afc_is^_^^,_^i_^} for k G [r+l,r + r'], 

(c) {D-'rc^{a;i,rc', 

(d) i e [1, r], tti-i = tti i e T, 

(e) j e [l,r'],a-j+r+r' = Ct-j+l+r+r' => j ^ T' ■ 

Lemma 32.14. //a e (W''+^' x We(j)) - S then p'^,{C K C') = 0. 

If a does not satisfy 32.13(a) or 32.13(b), then = and the result is trivial. 
If a does not satisfy 32.13(c), the desired result follows from Lemma 32.8. Assume 
now that a satisfies 32.13(a)-(c) but it does not satisfy 32.13(d) or (e). Using 
Pa = TTw.a/a and 32.12(b), we see that it suffices to show that 7rw,a!/a!(/a'^a) = 0, 

or that 7rw,a!(>Ca <8) falQl) = 0. It suffices to show that 7rw,a!(>Ca H^ifalQl)) = 

for any e. By 32.10 we have fa = rjK and k\Qi = Q/[[— c]] where c = l{w'^^j^^ar+r') ■ 
Hence faiQi = ''7!Qi[[— c]]. Let r = dimT. Since ry is a principal T-bundle (see 
32.10), the local system T-[^{r]\Cli) admits a filtration whose associated graded is a 
direct sum of {2j_e) copies of Q;(r — e). Since 7rw,a!'^a = (see 32.4(d)), we see 
that 7rw,a!('^a ® 'H^ifalQi)) = for any e. The lemma is proved. 

32.15. We now make a short digression. Let X be an algebraic variety over k. 
Let C G 'D{X) and let {C„; n G Z} be a sequence of objects in V^X) such that 
Cn = for all but finitely many n. We shall write 

Co{Cn;neZ} 

if the following condition is satisfied: there exists a sequence {C^; n G Z} of objects 
mT>{X) such that = forn <S 0, = C forn » and distinguished triangles 
(C;_i,C;,C,) fornGZ. 

If X, C, Cn are as above, C =c= {Cn, n G Z} and X2 — ^ X Xi are morphisms 
of algebraic varieties, we see from definitions that: 

fvCo{h,Cn;neZ}, 

f^C<>{f^Cn;neZ}. 
Assume now that C G ^{X) and that {C";w G U} are objects of 'D{X) indexed 
by a finite set U. We shall write 

C^{Cu;ueU} 

if the following condition is satisfied: there exists a bijection U ^ [0, m] such 
that, setting = C*^ if tt n G [0,m] and = for n ^ [0,m], we have 
C<>{Cn;neZ}. 

For example, if C G ^{X), we have C o {PH^C[—n\;n G Z}; in this case we 
can take = ^T<n(C) (truncation, as in [BBD]). 

Similarly, if C G V{X), we have C o {7i"(C)[-n];n G Z}. 
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As another example, assume that we are given a partition X = U^^kX'^ with 
U finite, where X'^ are locally closed subvarieties of X such that for some bijection 
U [0, m], the union X'^ = Xn U X^-i U ■ ■ ■ U Xq is open in X for any n G [0, m] 
(we set Xn = X'^ for u ^ n E [0, m]). For any w e W let ju X^ X he 
the inclusion and let Cu = 3u\juC. We have C o {Cu, u e U}. Indeed, setting 
Cn — Cu u -ir^ n & [0, m] and = for n ^ [0, m], we have C =c= {C^; n e Z}. 
(We can take = for n < 0, = C for n > m, C'^ = j'n\3'n*C for n e [0, m], 
where = X'^ — > X is the inclusion.) 

32.16._ Assume that a e S. As in the proof of 32.14 we have p'^, {C Kl C') = 
7rw,a!('^a<H)/a!Q/) and/aiQz =_?]! Qz [[-c]] . Moreover, ryiQ; o {n''{rj\Qi)[-e]; e E Z} 
and for any e we have 'H'^{r]\Qi) o {C^,; I < e' < (2r-e)} where C|, = Q/(r — e). 
It follows that 

(a) p^,(£ K £') {TTw.aK^Ca ® H^(?7!Q/)) [-e] [[-c]]; e G Z}, 



(b) 7rw,a!(^a®^^(r7!Q^)[-e][[-c]] o {C'lr,l< e' < i^^J-eP 
where 

C'l, = 7rw,a!(>Ca)(r - e)[-e][[-c]] = i^i;i'^'^''^"'^'^^''^(r - e) [-e] [[-c]] [[-iV.]] 
(see 32.4(e)). By 32.4(e) we have 

(c) aoe'{a;l^,)AeWl. 

From (a),(b) we see that, if A is a simple perverse sheaf on Zj^a such that A H 
p'^,{CmC') thenylHK^j'^"^"'^'^^'''. 

32.17. From the partition V = U^V^ we get as in 32.15 

(a) pi{C K C') = p[{C M C') o {p'^{C M £'); a G S} 

(by 32.14 we can omit the a ^ S). Thus, if A is a simple perverse sheaf on Zj^d such 
that A H px{CmC'), then for some a G S we have A H p^,(£K£') hence, by 32.16, 

{aQ,e\a~}_ ,)),C a ^ r r* 

A H , so that A G Zj^. Wc also see that S 7^ 0; in particular, 

{DT^yC ^ y*CJ for some a G W,(j) (sec 32.13(c)). Since K^j^^ * K'if),D' = 
p\{£. M £.') (see 32.7) we see that 32.6(b) holds. We also see that 32.6(a) holds 
since, under the assumption of 32.6(a), we can find an A as above. 
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32.18. In this and the next subsection we place ourselves in the setup of 32.6(c). 
Then V, V', are defined over Fg and we can regard p\{jC, Kl £,') and p'g^i{jC, M £,') 
(for any a) as mixed complexes on a- Using 32.17(a), 32. 16(a), (b) (or rather 
their variant in the mixed category) and 31. 7(c), (e) we see that, with the notation 
of 31.6, we have 



x;f(P!(£K£')) = E^^^(/^a(^^^')) 

aeS 

aeseez ^"^^ 
= {v' - l)'■^^;2^-2'K.)«.+.')^A^i^K,e'(a-,,)),£^ 

aes 

(a) 

= (^2 _ ;L)r y-^2iV.-2/K(,,a,+,,)^dimG-«K«.5)^^(T„^T ^ 1aa[A]). 

aes 



32.19. Let h h he the antiautomorphism of the algebra Hn defined by Tu ^ 
Tu-i for u e W, 1a ^ 1a for A G We have (C|)^ = Cg^___a^siX where s = 
{sr, Sr-i, . . . , Si). The following identity in the algebra Hn (see 31.2) is a special 
case of one in 31.11: 

(a) TyCi=J2v^''(y'^T,,M.; 

y' 

here y e W, Ai e s^, the sum is taken over all sequences y' = {y'o, y'l, ■ ■ ■ , y'r') in 
W such that 

y = y'o, 

y'i e {y',_^,yi_^s'^ for i e [l,r'], 
ie[l,r'iyl_^^yl ^ G W,,^^...,,,Ai; 
moreover, 5'{y') = |{i e [l,r'];y[_iS^ < y'i_i}\- Similarly, we have 

(b) C't.......A.r. = E^''^''^lA.T,„; 

y 

here A2 G the sum is taken over all sequences y = (2/0,2/1,..., 2/r) in W such 
that 
y = yr, 

yi e {yi-i, for i e [1, r], 

i e [l,r], 2/^-1 = ^ Si G Ws,_^...s^A2; 
moreover, d{y) — \{i G [l,r];Sj2/i < This can be deduced from (a) using the 
involution h ^-^ h^. 
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Combining (a),(b) we obtain (for Ai, A2 G s^) the identity 

y,y' 

the sum is taken over the pairs y = {yo, yi, . . . ,yr), y' = {y'o, y[,...,y'^,) of se- 
quences in W such that 

y = y^y'r' = yr, 

yi e {yi-i,Siyi-i} for i e [l,r], 

y'i e {y'i_i,y'i_is[} for i e [l,r'], 

ie[l,r],yi-i = yi ^ Si e Wsi_,...s,\2, 

i^[hr'],yU-y'i =^ «i e W,.^^...,.,Al• 
We have Sr . . . S2S1X = D\. Take Ai = D^\' , A2 = A. Take y e such 
that y\' = DX. We replace (y, y') by a = (ao, ai, . . . , ar+r') where ak = yk for 
k e [0, r], ak = y'r+r'-k fo^ ^ ^ [r, r + r']. Then 5{y) + S'{y') = Ng,. We obtain 

a 

the sum is over aU a = (ao, ai, . . . , ar+r') £ W'""'"'"' x We(j) such that 

y = ttr+r', 

ai e {ai_i, Siai-i} for i e [l,r], 

ar+r'-i e {a^+r'-i+i, Or+r'-i+i-Si) for ^ G [l,r'], 

z e [l,r],aj_i = aj ^ Si e Ws,_i...siA, 

i e [l,r'], aj.+r'_j+i = a^+r'-i =^ s'^ e W^' £)'v 

J. r' — 

Equivalently, 

(c) Ch^TyCi,^,^ YI v'^'nxTa.lD'y. 

For each a in the sum we have aoe'{y~^)AX = A (see 32.16(a)); combining this with 
yX' = DX we see that a^D^X' = A, hence IxTa^^liyx' = Ta^lD^X'- We introduce 
this in (c), then multiply both sides of (c) on the right by 

and sum over y. We obtain 

yeW,(j);jyA'=DA 
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We apply (see 31.7) to both sides and use 32.18(a). We obtain 

(^;2-l)V^™^-'(«'>°)C^( ^^'^"'°^-''''^C'^AryC'£'A'r6'(j;-i)[A]). 

y\'=D\ 

We substitute y = e{y'),y' E Wj that is, Ty = [D]Ty,[D]-^. Since 

XviKjli) * K'{f)D') = XviPii^ ^ ^'))^ 32.6(c) foUows. This completes the proof 
of Theorem 32.6. 

32.20. Let V^Zj^d) (resp. V^{Zj^d) with C e s(T)) be the subcategory of 
1^{Zj^d) whose objects are those K G V{Zj^o) such that for any j, any simple 
subquotient of^H^K is in Zj^d (resp. in Zjj^). We have the following result. 

Corollary 32.21. (a) If K E V'''{Zj^d),K' e V^Z^^j^ d'), then K * K' e 
-D'^'iZj^A). 

(b) IfCe s(T), K e V^{Zj,d), K' e P-(Z,(j),z)0. then K*K' e V^{Zj^a). 

We prove (a). We may assume that K G Zjd,K' G Z^(^j^^j:,i. We can find 
s, s',£,£' as in 32.5 and «, w' G Z such that K[u] is a direct summand of Kj'^ 
and is a direct summand of -^^(j) j)/- Then K*K'[u+u'] is a direct summand 

of Ryjj * ^t(f),D' which, by 32.6(b), is in V^{Zj^a). Hence K * + u'] is in 
T^^{Zj,a)- This proves (a). The same argument proves (b). 

32.22. If is a mixed Q/-vector space (that is, a Q^-vcctor space which, when 
regarded as a complex over a point, is a mixed complex) we set 

X«(^) = Eidini(£;,-y 
where Ej is the pure subquotient of weight j oi E. We preserve the setup in 32.5. 
Assume that D' = D'^ hence A = G^. Let S be as in 32.13. 

Define an ^-linear map $ : Hn — * Hn by ^ i— a.D{Cf)^^C^,y) with ao as in 
31.4. For any y G ^e{J) such that yX' = D\ we have 

$(T,lv) = V^''-lDxT,^a,)lx'. 
aeS;a^_,_^/=j/ 

(See 32.19(c).) Define an ^linear map Q-^ : ^ H^, by e^(T„lAj = T^Iai if 
w G Wj, Ai G s^, e-^{T^lx,) = if m; G W - Wj, Ai G s^. Replacing J by e( J) 
we obtain an Ahnear map 6^'^'^) : Hn ^ Hn- Define $' : ^ H^ by $'(^') = 
0^(-^)$(^'). Since Hn is a free Amodule and is Alinear, tr(^>', H^) G ^ is well 
defined. From the definitions we have 

(a) tr($',ifO= E 

aeS;a^_l_^/=e(ao) agSo 
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where Sq = {a e S; oq = e'{ar+r')}- 

Define an Afinear map : Hn ^ Hn hy ^ ^ 0'^(C^,_iaD(^)C^_i) where 
s = {sr, . . . , S2, si), s' = (4', • • • , S2, s[). Let a : Zj^D ^e(J),D' be as in 28.19. 

Then ® 9*K^e(j),D' ^ '^i^J,D) is well defined. Let 

The following result is an application of (the proof of) Theorem 32.6. 
Corollary 32.23. Assume that k, F^, G, F are as in 31.7(b). Then 

J2{-irxvm{Zj,D, Kyi ® d*Ki[f;^^_, ) = ^2'(-5)^(G'°)tr($', J 

z 

(a) =^;2'("'°)^(G'0)tr($",iy^). 

Let 3 = {(<5,Q',x[/q) G ^j,a;(5 = Q',x e Uq}, let : 3 ^j,A be the 
inclusion and let p : 3 — ^ point be the obvious map. From the definitions, for any 
A e V{Zj^d), A' e we have 

(b) iy,^(point,p!i*(^ * ^0) = H'c{Zj,D, A ® d*{A')) 
for any ^ e Z. In particular, 

H^AZj,D. Kji d*Kl[f^[^,) - if,^(point,p,6V!(£ K £'))■ 
Applying pii* to 32.17(a) gives 

(c) p\L*pi{jC m £') o {pa*p'^,{jC K £'); a e S}. 
Let a e S. Applying pii* to 32.16(a), 32.16(b) gives 

(d) pa*pUjO-m£')o{Ke;eeZ}, 

(e) (2r-e)^ 

where K^, K'l, G ©(point) and K'%, = PM*K^jX ^"'^+'''^^'^(r - e)[-e][[-c - N^]] 
(notation of 32.16). Let 

Xa = {(So,S^) G B X -B;pos(5o,S^) = ao, pos(S^, Sq) - e'(a;^^,)} 
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and let oj : Xg, — > point be the obvious map. Prom the definitions we see that 
p\L*Kj'^ ^ r+r'))' _ ^,Q^_ jf e'{ar+r') then — hence LOtQi — 0; if 

ao = e'{ar+r') that is, a G So, then 

(f) ff* (point, cJiQi) = ®weW;2iiw)=zQl{-z - l{ao)). 

Using (c),(d),(e),(f) (or rather their variant in the mixed category) we see that 

z 

= (_l)e^2JVa+2/(«;0(j)a,+,,)-2r+2e/ ) ^ ^2l(w)+2l(ao) 

a6S„,e6Z ^^'^ wEW 

wew aeSo 

It remains to show that tr($', Hn) = tr($", Hn). Define Ahnear maps f2 : 

Hn Hn by 

One checks that 

Hence $' = 008-^^-1*"^ = n-^aoQ'^'^"^ and 

tr($', = ti{n-^aDe-^^"n, Hn) = tr(oDG-^*", i^n) 

= tr(e-^*"az^, Hn) = tr($", Hn), 

as required. The corollary is proved. 

For A G s{T) we set Wa = Wjr where C G s(T) is in the isomorphism class A; 
this agrees with the definition in 31.2 when A G 5„. 

Corollary 32.24. Let A G Zj^d,C,C" G s(T). Let A (resp. X") be the isomor- 
phism class of C (resp. C"). Lets = (si, S2, . . . , s^), s" = (s'/, S2, . . . , s^'/) be 
sequences in I such that S1S2 ■ ■ ■ SrD^X = X, s"s2 • • • s'^,D_X' — X" , A H Kj'^ and 
A H Kj I, . Then there exist b G Wa", oo G Wj such that 

(a) cio{X") = A, S1S2 ■ ■ ■ SrD_ = aos'/s2 • . . s'^,DbaQ^. 

Let A' = diCDiA)) with d as in 28.19. Then A' H K^J^^fj^^^, where s' = 
(s;,4,...,<,) is given by ^ = and = D-\ /? = {D:)*{C"), see 
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28.17, 28.19; hence A * A' e V{Zj^a) is well defined with A = D'D = G^. By 
32.23(b) we have 

Jf,"(pomt,p,6*(A * A')) = iy°(^J,D, A ® d*{A')) = H'^iZj^D, A®^{A)). 

The last vector space is one dimensional, see [L3, 11,7.4]. It follows that 

Jf°(point,j9!/.*(A* A')) ^ 0. 

Now some shift of A * A' is a direct summand of Kj'j^ * K^^^j^ j^, = p\{CM C) 
(see 32.6). Hence iy^(point,p!t*(p!(£ Kl £')) ^ for some 2; e Z. Using this and 
32.23(c) we see that there exists a e S such that i?^ (point, p!i*p^,(£ Kl C')) 7^ 
for some 2; G Z. Using this and 32.23(d) we see that there exists e e Z such that 
if^ (point, i^e) 7^ for some 2:, e G Z. Using this and 32.23(e) we see that there 
exists e' G Z such that i/^ (point, Kg, '^) ^ for some z^e' G Z. As in 32.23 we 
see that we must have a G Sq. Thus, there exists a sequence ao, ai, . . . , ar+r' in 
W^+^' such that 

afe G {ak-i,Skak-i} for k G [l,r], 

ttk G {flfc-i, afc_i(Sfc_^) for /c G [r + 1, r + r'], 

ao G Wj, ao(A") = A, a^+^z = e(ao), 

i G [l,r], ai_i = tti =^ S1S2 • • • • • • S2S1 G Wa 

j G [1, r%aj+r-i = Oj+r =^ s'/ . . . ... si' G Wa". 

For z G [1, r] we set ti = S1S2 . . . Sj . . . S2S1 if aj_i = aj and = 1 if a^-i ^ aj. 
Then ti G Wa and 

S1S2 ...Si = tiSiS2 . . . Si-iai-ia~^. 

It follows that siS2..-Sr = trtr-1 ■ ■ ■tiaQa~^ . Similarly for j G [l,r'] we set 

tj — S1S2 . . . Sj . . . S2S1 if ttj+r-i — (ij+r and t" = 1 if aj+r-i 7^ aj+r- Then t'j G 

Wa" and si' 4' ...s'^ = t'^s'(s'^ . . . Sj_^a~l^_-^aj+r. It follows that s'{s'^ . . . s'^, = 

t", . . .t2t'(a~^ar+r' ■ Setting 
J. J. J. // /// 

we have r G Wa, r" G Wa", S1S2 ■ ■ ■ Sr = Taoa~^ , S1S2 . . . s", = T"a~^e{ao). 
Let b' = (tto Vao)T"-^ Then b' G Wa" and S1S2 ■ ..SrD = ao^'si^' • ■■s",DaQ'^. 
We set 6 = {s'(s'^ . . . s';,D)-^b' s'i4 . . . s'l,D. Since s'l4 . . . s'l,D\" = X" we have 
b G Wa". Moreover, S1S2 . . . SrD^ = aQs'ls'2 ■ ■ ■ s",DbaQ^. The lemma is proved. 

32.25. Given (w, A), {w', A') in W* x s(T) we say that {w, A) xj {w', A') if there 
exist a G Wj,& G Wa' such that w = aw'ba~^ , \ = a(A'). Wc then have 
w' = a~^w{ab~^a~^)a where G Wj, a~"'^(A) = A', ab~^a~^ G WaA' = Wa 
hence (w'. A') Xj (w,A). If, in addition, we have (ty'. A') Xj (-u;". A") that is, 
ty' = dw"bd-^,X' = a(A") with a G Wj, A' = a(A"),6 G Wa", then w = 
aaw" {ba~^ba)a~^a~^ where aa G Wj, A = ad{X"), bd~^bd G WA"Wa-i(A') = 
Wa", hence {w,X) xj (w",X"). We see that xj is an equivalence relation on 
W X 5(T). 

We can now reformulate 32.24 as follows. 

(a) To A E Zj^D we can associate an equivalence class <Ba under so that 
the following holds. If C & 3{T), X is the isomorphism class of C and s = 
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(si, S2, . . . , Sr) is a sequence in I such that S1S2 ■ ■ ■ s^DX = A and A H Kj'j-, then 
(siS2 • • -SrD, A) e (Ba- 
In particular: 

(b) To A E Zj^D we can associate a Wj -orbit O a on s(T) so that the following 
holds. If C E s(T), A is the isomorphism class of C and s = (si, S2, • • • > Sr) is a 
sequence in I such that S1S2 ■ ■ ■ SrD^X = A and A H Kj'^ then A G Oa- 

32.26. Assume now that J = I. We write x instead of Xj. Thus, {w, A) x [w' , A') 
if there exist a G W, b G W^' such that w — aw'ha~^, A — a(A'). Let n G NJ^. 

Let A be a character sheaf on D. Let (Ba be the equivalence class in W* x 5(T) 
under x defined by A (see 32.25(a)). Let : Hn[D] ^ ^ be as in 31.7. We show: 

(a) If s = (si, S2, . . . ,Sr) is a sequence m I, A G and ^^{Cf))^[D]) ^ then 

Indeed, choose C G s(T) in the isomorphism class A. Our assumption implies 
that S1S2 ■ ■ ■ SrD_X = A hence is defined. Moreover our assumption implies 

Y,j{-vyv-'^''^^{A : PH^{K]f)) ^ 0. In particular, A H K]f . Hence (a) follows 
from 32.25(a). 
We show: 

(b) Let (x. A) G W X he such that C^(T^1da[^]) ^ 0. Then {xD, X) E <Ba- 
We argue by induction on l{x). If x = 1 we have T^ljix = CfJ^^ where s is 
the empty sequence and the result follows from (a). Assume now that l{x) > 
1. From our assumption we have xDX — A. We can find a sequence s = 
(si, S2, ■ ■ ■ , Sr) in I with x = S1S2 . . .Sr, r = l{x). From the definitions we have 
Chx = T,yeWox,xy<x CyTxylDX with Cy eA,ci = v''. Hence 

C^iChxiD]) = Eyew^.,.y<.<^yC^iTxylDx[D]). 

If (^{TxylDx[D]) 7^ for some y E W^a, xy < x then, by the induction hypothe- 
sis, we have {xyD^, A) G we have {xyD^, X) x {xD^, X) so that {xD^, A) G 6^, as 
required. 

We may therefore assume that Q"^ {T^yl d_x[D\) = for all y E W_da such that 
xy < x. Then we have C,^{Cl^[D]) = ^'^C^(T,1^a[^])- Hence C^(^^a[^]) 0- 
Using (a) we see that {xD_, A) G <Ba, as required. This proves (b). 

33. DiSJOINTNESS 

33.1. We fix an irreducible component D of G. For (L, S) E A with S C D and 
£ E S{S) we define A as in 5.6; we regard as a complex on D, zero outside Y^^s 
and we write (L, S, £) >-c ^■ 

Lemma 33.2. Let (L, S) E A, (L', S') E A with S C D,S' G D. Let E E 

S{S),S' E S{S'). Let {L,S,S) ►g ^, {L',S',£') ^- Assume that E (resp. 
E' ) is strongly cuspidal and clean (see 23.3) relative to NqL (resp. NqL'), that 
L — hence Y^^s — S and that Y^i^s' 7^ S. Then for any i, the local systems E, 
Ti'^^'ls have no common irreducible direct summand. 
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If L' = G° then, since £' is clean, we have W^'\s = 0. Assume now that 
l! i^G^. By 23.7 we have i^^ (G, ^®^) = ^ for all j. Since ^ = IC{S, £) and S 
is clean, we have Hi{S, ® j^') = for all j hence Hi{S, £®^')^^ for aU j. We 
must show that the local system HM^E ® (.^'l^)) on 5' has no direct summand Q;. 
Assume that W°{S {^'\s)) has a direct summand Q; and that zq is maximum 
possible with this property. If a = dim5", we have H^^iS^W^iS (g) (i^'|s))) ^ 0. 
Hence E2°''^° 7^ in the standard spectral sequence 

E^'^ = HP{S,W{S(^{^'\s))) =^ HP+'^{S,S®{^'\s)). 

By the proof of 23.5 we have HP{S, £1) = for any £1 e S{S) which has no direct 

summand Q^; in particular, taking Si = TC^{S ® {^'\s)) with z > zq we see that 
E^''^ = if g > io- Clearly, E^''^ = if p > 2a, hence E^"'"'' = E^"''" = ■ ■ ■ = 
Since E^''''° ^ 0, it follows that H^''+'°{S,£®{M.'\s)) ^ 0, a contradiction. 
The lemma is proved. 

Proposition 33.3. Let {L, S) e A, (L', 5') G A with S C D,S' C D. Let 
£ e S{S),£' e S{S'). Let {L,S,£) ►g ^, {L',S',£') ►g ^' ■ Assume that £ and 
£ (resp. £' ) are strongly cuspidal and clean relative to NqL (resp. NqL' ). Let A 

(resp. A') be an admissible complex on D (see 6.7) which is a direct summand of 
^ (resp. of A'). Assume that A ^ A'. Let Y = Y^^s- Let T be the local system 
A\y. Then for any i, T is not a direct summand of W{A')\y (which is a local 
system by 25.2). 

Since is a union of strata of D, we have either Yr\YL',s' = or F = Yl',s' 

or y C Il'.S' — Yl',S'- In the first case we have 'W'{A')\y = and the result is 
obvious. In the second case we have W{A')\y = unless i = and since A^ A', 
the local system TC^{A)\y is irreducible, non-isomorphic to J^. Thus, we may 
assume that Y C Y^'^s' ~ ^L',S'- K is enough to show that for any i, T is not 
a direct summand of (a local system, by 25.2). Let 5 be the connected 

component of NqL such that S G S. Let su = us & S* with s semisimple, u 
unipotent. Let S be the connected component of Zg{s) such that u & S. Since 
su is isolated in A^g-^', we have = ^Zz^(s)o'i we denote this torus by T. Let 
Ri be the subvariety of S consisting of all elements of the form yzsuy~^ with 
y G Zl{s)^,z G T. Since Ri is an orbit of a connected group, it is smooth, 
irreducible. Let i?i = i?i n S"*, an open dense subset of i?i (see 25.4, 25.6). Let 
TTi : 'K~^{R\) R\ be the restriction of tt : Yl,s Y (as in 3.13). Let £ be the 
local system on Yl^s defined in 5.6; its restriction to 7r~^(i?|) is denoted again by 
£. From the definitions, we have ^\r* = 'Ki\£. By the proof of 3.13(a) we have 

7r-i(i?t) = U^LeN{L,s)/L{{9.xL)-ge R\} 
where N{L, S) = {x & NqoL, xSx~^ = S}. Define e : s~^Ri —^Rihjg\-^ sg. We 
see that e*.^\R* = ®xLeN{L,s)/L£^\s-^Ri where £^ is the local system on s~^Ri 
obtained by taking inverse image of £ under s~^Ri S, g ^ xsgx~^. Now s~^Ri 
is an isolated stratum of Zg{s) contained in the connected component S (it is the 
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stratum containing u). From 23.4 we see that £^ and £^ are strongly cuspidal and 
clean with respect to Zg{s). By 16.12 we can find complexes E [l,m]) on 6 

of the same type as and an open subset U oi 5 containing all unipotents in 5 
such that 

(a) e'*{^'\M) = ®j^'^\u, 

where e' : U — > sU is g ^ sg. Note that R\ fl sU contains su hence is non-empty. 
Since sU is open in s5, and -Ri is an irreducible subset of s5, we see that -Ri fl sU 
is an open dense subset of Ri. Since is another open dense subset of Ri we see 
that 

(b) R\r\ slA — (i?i n sU) n R\ is open dense in Ri. 

It suffices to show that the local systems 7Y*(.^')|f?*nsW, .^|i?*nsW have no common 
irreducible direct summand. Using (a) we see that it suffices to show that for any 
je [l,m],xeN{L,S), 

(c) the local systems W{^j)\s-^R*nUj ^s-'^irnu ^^^^ '^^ common irreducible 
direct summand. 

Since is an isolated stratum of Zg{s), W{^'j)\s-'^Ri is a local system. Using 

(b) we see that (c) would follow from the following statement: 

(d) the local systems 'H'^{^'j)\s-^Ri, have no common irreducible direct 
summand. 

By 16.12(b) we may assume that there exists x' E G° such that x'~^sx' e S'g and 
the following holds. Let L" = x'L'x'-\ S" = x'S'x'-^, L'q = L" n Zoisf, 

Sq is a stratum of NqL'q contained in 5, containing unipotent elements and such 
that S'q C s-^S", 

£'q is the local system on S'g, inverse image of £' under Sq S' , g ^ x'~^sgx', 

From 23.4 we see that £q is strongly cuspidal and clean with respect to Nzq(s){Lq). 
We sec that (d) follows from 33.2 (applied to Zg{s), £^ instead of G,^',S) 
provided we can show that 

(e) ^L^,s^ (defined in terms of Zg{s)) is not equal to s~^Ri. 

Assume that = s~^Ri. Since s~^Ri is an isolated stratum of Zg{s), it 

follows that L'q — Zg{s)^ and = s~^Ri hence Zg{s)^ C L" and u G ^q. Since 
sS'q C S", we have su e S". We can find a parabolic P' of G° with Levi L' such 
that S' C NgP' n NgL' hence S" C NGix'P'x''^) n Ng{x'L'x'-^). Wc sec that 
su e Ng{x'P'x'-^) n Ng{x'L'x'-'^). Using 2.1(c) with g = su,Q ^ x'P'x''^, we 
see that L{su) C x'L'x'~^ = L" where L{su) is defined as in 2.1. We can find a 
parabohc P of G° with Levi L such that S C NgPHNgL hence su G NgPHNgL. 
Moreover, su is isolated in NgP n NgL. From 3.8(a) we see that L C L{su). 
Combining with L{su) C L", we see that L C L" . Since Y C Yl',s' — Yl',S', we 
have Y C Taking images under the map a : D — > D/ /G^ (see 7.1) we 

obtain dimcr(y) < dim. a (Yli ^s')- Using 7.3(b) we can rewrite the last inequality 
in the form dim(''.E^) < dim('' >H£,) where 5' is the connected component of NgL' 
that contains S' . Equivalently, 
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(f) dimC^ZO) < dim('^"zO„) 
where 5" is the connected component of NqL" that contains S". From L C 
L" we deduce 2^^// C Zl. Intersecting both sides with Zg{su) and noting that 
su & S, su & 5" we see that ^ Zl" C "^^l- Taking identity components we have 
^ Z^n C ^ Z^. Using (f) we deduce ^ Z^,, = ^ Z^. Taking the centrahzer of 
both sides in and using 1.10(a) we obtain L — L" . Now S and S" are strata 
of NqL = NqL" which contain a common point, su. Hence S = S" . Since 
{L,S) = {L",S") we have Yl^s = Yl",S" hence Y — Y^i^s'- This contradicts 
Y C Yl>^s' — Yl',s' and proves (e). The proposition is proved. 

33.4. Let X be a finite collection of mutually non-isomorphic character sheaves 
on D and let A El. Let Y = Y^^s be the stratum of D such that supp(A) = Y. 
Let Y = {{g,xL) e D x G^/L-x'^gx E S*} (see 3.13). Define ivi : Y Y hy 
TTi{g, xL) ~ g. By 25.2, for any A' E I and any i E Z there exists a local system 
E E S{S) such that W{A')\y is a local system isomorphic to a direct summand of 
TTiiE with E as in 5.6. Replacing £ by the direct sum of the local systems £ (for 
various j, i as above) we see that we may assume that £ is the same for all A' , i. 
We can find n' E NJ^ such that £ E Sn'{S). Let 6 be the connected component of 
NqL that contains S. Let gi E S. Let H = {{ziji) E ^Z^ x L;liz]^' gj^'^ = ^fi}. 
Let 

V = {{g, x,z,l) E D xG^ X ^Zl x L; x-'^gx = Iz'^' gil''^ E S*}. 
Now V is irreducible; it is isomorphic to the product of G^ with an open dense 
subset of ^Z^ X L. We have a commutative diagram with cartesian squares 



Y' ( Z' — ^ 



S' 



7r2 



1"3 



7r4 



Y Y Z — ^ S 



where 

S' is the space of i/'^-orbits on ^ Z^ x L for the free i/'^-action by right trans- 
lation, 

Z = {{g, x)eDx G°; x'^gx E S*}, 

Y' is the space of (L x if*^) -orbits on V for the free L x ii/"°-action (Zq, {zu h)) '■ 

{g,x,zj) (5f,a:/o \22i"\/o//r^), 

Z' is the space of iJ^-orbits on V for the free i^^-action {zi,li)) : {g, x, z, I) >—>■ 
{g,x,zz^^,ll^^), 

a{g,x) = {g,xL),b{g,x) = x~^gx, a' is the obvious map, b'{g,x, z,l) i— > {z,l), 
7r2{g,x,z,l) = {g,xL),7rs{g,x,z,l) = {g,x), 774(2:1, Zi) = l^^z^'gih. 
Now Y' is irreducible since V is irreducible; Y is irreducible since it equals 772(1^')- 
Since £ E Sn'{S), the local system tt^E on 5" is {^Z^ x L)-equivariant (for the 
action by left translation). Since this action is transitive with connected isotropy 
groups, we see that tt^E = Qf for some integer e > 1. Hence 7r^b*£ = b'*7rl£ = Qf . 
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By definition, a*£ = b*£. Hence a'*'K2S = 7r^a*£ = 7r^b*£ = Qf. Since a' is a 
principal L-bundle, it follows that = Qf- Now ttq := 7ri7r2 : y' — > y is a 
composition of two (finite) principal coverings (tti is a principal ^-covering 
since 7T4 is a principal H / H^-coyering; tti is a principal covering by 3.13(a)) hence 
it is a not necessarily principal, finite unramified covering. Let = |7r(^^(y)| 
for some/any y E Y. Let Y" be the set of all pairs {y,f) where y E Y and 
/ : {1,2, ...,Ar} — > 7rQ^{y) is a bijection. Then Y" is an algebraic variety and 
ttq : Y" — > Y, (y, /) 1— > y is a principal covering whose group is the symmetric 
group &N- Moreover, ttq factors as Y" A Y' Y where t(|/, /) = /(I)- Let Y 
be a connected component of Y" . Then Tq '■ Y — > Y' (restriction of r) is a finite 
unramified covering. Let t: : Y — > Y he the restriction of ttq. Then tt is a (finite) 
principal bundle whose group is the group F consisting of all elements of 6 jv which 
map Y into itself. Moreover, tt factors as Y Y Y where ti = ttiTq is a finite 
unramified covering. Since tt^^ = we have t^E = Qf. Hence any irreducible 
direct summand of the local system S is a, direct summand of tiiQ;. Now let £1 
be an irreducible local system on Y which is a direct summand of 7Ti\£. We can 
find an irreducible direct summand £2 of £ such that £1 is a direct summand of 
TTi\£2. Then £2 is a direct summand of tuQ/, hence ni\£2 is a direct summand of 
TTiiTiiQ/ = TTiQ/. Since £1 is a direct summand of 7ri!£^2 it follows that 

(a) £1 is a direct summand o/ttiQ^. 

Let C be the category whose objects are local systems on Y which are direct sums 
of irreducible direct summands of ttiQ^. Let Cr be the category of Q;[r]-modules 
of finite dimension over Q/. We have an equivalence of categories Cr — C: it 
attaches to an object M of Cr the local system [M] = (M* (8) ttiQ^)'" in C; here 
TTiQi is regarded naturally as a local system with F-action, M* is the dual of M 
and the superscript denotes F-invariants. Using (a) and the definition of we see 
that, for any A' G X, z G Z, we have W{A')\y G C. Hence n'{A')\Y = [Ma',z] for 
some MA',i G Cr, well defined up to isomorphism. Let e = dimF. Then MA,-e is 
an irreducible object of Cr- 

In the remainder of this section we assume that: 

(b) D is clean in the sense that, for any parabolic subgroup P of G° such that 
NdP 7^ 0, any cuspidal character sheaf of NoP/Up is on the complement of 
some isolated stratum of NoP/Up. 

We show: 

(c) if A' E T,i E Z and A' ^ A then MA',i contains no direct summand iso- 
morphic to MA,-e- 

This follows from 33.3 which is applicable in view of (b), the admissibility of char- 
acter sheaves (30.6), the strong cuspidality of cuspidal character sheaves (31.15) 
and the fact that D{A) is a character sheaf (28.18). 

In the remainder of this section we assume that k is an algebraic closure of a 
finite field Fg and that G has a fixed Fg-rational structure whose Frobenius map 
F induces the identity map on G/G^. Replacing Fg by a finite extension, we may 
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assume that F{Y) = F, that Y and tt : Y ^ Y are defined over Fg, that the 
Frobenius map F : Y ^ Y satisfies F{'^y) = ^F{y) for all 7 e T, y e y, that 
= A' for all A' G X and that for any 7 G F and any integer m > 1 there 
exists y^,^ G y such that = 7y^,rn- (We then set y^^m = '^{y^,m)-) 

Let M G Cr- The stalk of [M] at y G F is the vector space 

W]y = {/ : 7r-i(y) ^ M*;/(y) = 7(/(7"'y)) for aU 7 G F,y G F}. 

Let m > 1. For any i? G Autcp (M*) there is a unique isomorphism of local systems 
R : F™-* [M] ^ [M] such that for any y eY , R induces on stalks the linear map 
Ry : [M]pm^y-^ — >• [M]y which to a function / : Tv~^{F'^{y)) — » M* associates 
the function /' : 7r~^(|/) M* given by f'{y) = R{f{F^'^{y))). Clearly, any 
isomorphism F'^*[M] [M] is of the form R for a unique i? as above. 
For 7 G F we have an isomorphism 

(d) [M],_^M*,/^/(y^,^). 

If R is as above then Ry^^ maps into itself (since F^{y^^rn) — 2/7, m) and 

it corresponds under (d) to the automorphism 'y~^R = R'y~^ : M* — > M* . Hence 

(e) tr(^,^,^,[M],^,^) =tr(7-ii?,M*) =tr(*i?7,M). 

33.5. Let V be an algebraic variety defined over F^ with Frobenius map F -.V — > 
V . Let K G 'Diy) and let : F*K — > K be an isomorphism. For any integer 
m > 1 we denote by (f)^'^^ : F'^*K K the composition 

[F'^fK {F'^-^yK ^•^"'"'^*) . . . F*K ^ K. 

33.6. For each A' G X we choose an isomorphism ka' '■ F*A' ^ A'. Let k'^ '■ 

F*D{A) ^ 2} (A) be the isomorphism such that for any y E Y the isomorphism 
H-^S)(A)F(y) ^ n-^D{A)y (that is, 7^-^(A)>(y) ^ H-^AJy) induced by k'^ is 
^dimD-e ^jj^gg ^]^g transpose inverse of the isomorphism 'H~'^{A)F(^y^ ^ l-L~^{A)y 
induced by ka- 

Proposition 33.7. Let A' G X. For any integer m > 1 we have 

(a) ^-^'''"'''-^^"^irr^ 5^X^,,,(^^)(2/7,m)XS)(^),.V-'(2/7,m) = Sa,A'. 

Under an isomorphism ?i*(A')|y = [M^/^], the isomorphism 
F^'^WiA') ^ W{A') induced by n^p : F*'^A' ^ A' corresponds to an iso- 
morphism F*'^[MA',i\ — * [AfA',i] which must be of the form R for some R = 
Rm,A',i e Autcr(M^, j) hence 

iT{KP,H\j^)y^^J = il{'Rm,A',^l,MA',^). 
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Next we have 

Hence the left hand side of (a) equals 

(b) J](-l)^+«|r|-i5^tr(*i?^,^.,,7,M^,,,)trei?-;^_^7-\M^,_e) 
that is, 

J^i-iy+'lrl-hliC Rm,A',i (8) 'Rm,A,-e) J^^l MA',i MA,-e). 

Assume first that A' ^ A. To show that (b) is zero it is enough to show that for 
any z, X]^gr(7® ^^^^ ^ ^ MA',i®MA,-e- This follows from the fact that 
the F-invariant part of the F-module M^'^i ® _^ is zero (see 33.4(c)). 

Assume next that A' = A. Then we have MA',i = unless i = — e. We must 
show that 

\T\-'J2^rC^rn,A,-el,MA,-eM'R-]j,^_^J-\MA,-e) = 1- 

7€r 

Since MA,-e is an irreducible F-module, ^Rm,A,-e acts as on it as a scalar, hence 
the desired equality follows from the Schur orthogonality relations for irreducible 
characters of F. 

34. The structure of if^ 

34.1. We give (a variant of) some definitions in [L13, 1]. Let 7^ be a commutative 
ring with 1. Let 21 be an associative 7^-algebra with 1 with a given finite basis 
B as an 7?.-module. We assume that 1 is compatible with B in the following 
sense: 1 = J];)^ 1a where 1\ & B are distinct, IaIa' = <^a,A'1a and any b E B 
satisfies 1a^>1a' = b for some (uniquely determined) A, A'. For b,b' E B we have 
bb' = Y.h"eB ^h'b'^" where r^'|,, G TZ. Wc say that 6' ^ 6 if 6' G r\KeT;beKK where 
T is the collection of all subsets K of B such that ^^^^^ TZbi is a two-sided ideal 
of 21; we say that 6 ~ 6' if 6' ^ 6 and b <b' . This is an equivalence relation on B 
and the equivalence classes are the two-sided cells. (Replacing two-sided ideals by 
left ideals in the definition of -< and of two-sided cells we obtain the notion of left 
cells. The left cells form a partition of B finer than that given by two-sided cells.) 
We say that 6' ^ 6 if 6' ^ 6 and b' 7^ b. For any 6 G S let 21^6 = Qb'eB-b'^bTlb. 

Assume now that TZ = A = Z[v, v~^]. Let b E B. We can find an integer m > 
such that v~'^rlf^, G Z[t)~^] for any b\ b" in the two-sided cell of b. The smallest 
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such m is denoted by a{h). We say that B satisfies Pi if a{h) = a{b') whenever 
b, b' are in the same two-sided cell. Assume that B satisfies Pi. For b E B we set 
b = v-<^^b e 21. Let 21- = Y^b^B C 21. Then 21" is an associative Z[^;-l]- 

algebra for the multiplication b*b' = Yl,h" &B-b" '-^b v'"'^^^ r\,i^,b" if 6 ~ 6', 6 * 6' = 
if 6 / b'. Let 2t°° = 2t-/?;-^2t- and let h = b + v'^^' e 2l~. Then 2t°° is a ring 
with Z-basis {tb\b e S} and with multiplication defined by t^^b' = 'Yy^slbb'^b" 
where 7^^/ G Z is given by v~°'^^^r\^, = 7^^, mod t;~^Z[t;~^] if 6, are in the 
same two-sided cell and 7^ ^, = 0, otherwise. We say that B satisfies P2 if 2t°° has 
a unit element compatible with the basis {th;b e B}. We say that B satisfies P3 
if for any 61, 62, 63, 64 G -B such that 62 ~ 64 we have 

where is an indeterminate independent of v. In this case, assuming also that 
^2 ~ 63 ~ 64, we pick the coefiicient of v'"-^^^^ = v''^^^*) in both sides and we obtain 

l3eB;l3r^b2 f3eB;l3r^b2 

Assume that B satisfies Pi, P2, Ps- The unit element of 2t°° is of the form Ylbev ^b 
where V d B. We say that V is the set of distinguished elements of B. 
Let 21^ = ^ (g) 2l°°. We define an Alinear map $ : 21 ^ 21^ by 

m = E 'b%,h2 

6i€X»,62eB;6i~62 

for b & B. Then $ is an ^-algebra homomorphism taking 1 to 1. If we identify 
21,21^ as ^-modules via b tb-, the obvious left 21^-module structure on 21^ 
becomes the left 21^-module structure on 21 given by tb*b' = J2b"&B^b b'^" • -^^^ 
X G 21, 6 G P wc have 

(b) xb = * b mod 21^^. 
Indeed, we may assume that x G P. Using (a), we have 

^x)*b= E r%.t''.*b= E ^^M<,bb" 

bi€V,b2€B;bir^b2 bi€V,b2,b"€B;bi~b2 

V ^b" .ff _ b" b\ , /, 

- ^x,bi^b2,b0 - 2^ ^x,b[%i,b'^ 

6iel',62,6"eS;6i~6~6" 6ieX»,6;,6"eB;6i~6~6" 

E <676\,6^'"= E = mod 21^5, 

6ieX>,6"eB;6i~6~6" b"€B;b~b" 



as required. 
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Let K be a field and let ^ — > K be a homomorphism of rings with 1. Let 
QIk = K ®A^,^K = K ®z 21k,^6 = K^a 21^6 (be B). Then $ induces a 
K-algebra homomorphism '■ ^k- We show: 

(c) If %K is a semisimple algebra then is an (algebra) isomorphism. 
Since 21^,21^ have the same (finite) dimension, it suflaces to show that is 
injective. The 21^ -module structure on 21 extends to an 21^-module structure on 
^^K denoted again by *. From (b) we deduce that xb = ^k{x) * b mod ^K,^b 
for any x G ^K,b G B. In particular, if x G Ker^K,b G B then xb G ^K,^b- 
Applying this repeatedly, we see that for any m > 1, any xi, X2, . . . , Xm in Ker$i^ 
and any b E B, x\X2 ■ ■ -Xmb is a K-linear combination of elements b' E B such 
that b' = bm -< bm-i -< • ■ ■ ^ bo — b (with bi E B). If m is large enough, no such 
b' exists. Thus for large enough m we have xix^ ■ ■ ■ x^b = for all 6 G -B hence 
X1X2 . . .Xm = 0. We see that Kcr$K is a nilpotent two-sided ideal of 21^. Hence 
it is 0. Thus is injective and (c) is proved. 

34.2. Let D he a, connected component of G'^. Let be the subgroup of 

W* C Aut(T) generated by W and by Now W is a normal subgroup of 
and W^/W is a finite cyclic group. 

We fix n G NJ^. Let A G We write Rx instead of i?£ (see 28.3) where A is 
the isomorphism class of £ G Sn- Then Rx is a root system and R^ = Rxr\ R'^ is 
a set of positive roots for Rx- Let 11;^ be the unique set of simple roots for Rx such 
that Tlx C R^. Recall that W^, the subgroup of W generated by {sa^a G Rx} 
is the Weyl group of the root system Rx- Let Ia = {sa;tt G IIa} C Wa. Then 
(Wa,Ia) is a Coxeter group. Let Wf = {w G W^;«;A = A}. Let Of = {it; G 
Wf ;w(i?^) = R^}. (Here acts on R hy w : a ^ wa, {wa){t) = a{w-^t) 
for t G T.) Then Wa is a normal subgroup of Wf , Of is a subgroup of Wf 
and wf is the semidirect product of Wa and Of. Define / : W^ — > N by 
l{w) = \{a G R~^:w{a) G -R~}|. This extends the length function W — > N. 
Define Ix : W^ N by /a(«') = |{a e ^a;«'(«) ^ Then Of - {«; G 

W^-Jxiw) — 0}, Ix = {w E Wx'Jxiw) — 1}. The standard partial order <a of 
the Coxeter group Wa is extended to a partial order <a on Wf as follows: if 
wi,w[ G ,W2,W2 G Wa, we say that W1W2 <x w[w2 if wi = w[ and W2 <x w^. 

Let be the ^-algebra defined by the generators T^,[iv G Wf ) and relations 

(a) T^T^, = f^„, if w' G Wf , lx{ww') = lx{w) + lx{w'), 

(b) (T^)2 = fl + {v- v-^)f^ for (T G Ia. 

Then {T^;w G Wf } is an Abasis of iff. Let Hx be the Asubmodule of iff 
with Abasis {f^;w G Wa}. This is an Asubalgebra of iff. Let": iff 

iff be the unique ring homomorphism such that v'^T^ = w~"^(T^_i)~^ for all 
w G wf , m G Z. From the definitions, for any w G Wf we have — G 
^yew^;y<xw,y^w^'^y- argument similar to one in [L12, 5.2] we see that 

for any w G Wf there is a unique element G iff such that = and 
c^-f^e j:yew^;y^w v-^Z[v-']f}. Also, {c^;we wf } is an Abasis of iff 
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and {c^;w e Wa} is an ^-basis of Hx (as in [KL]). 

Lemma 34.3. The A-algebra with its basis (c^)w£w^ satisfies Pi,P2, P3 in 
34.1. 

The analogous statement where are replaced by Hx^^x holds by 

[L12, §15]. The proof of the lemma is entirely similar; alternatively, it can be 
reduced to the case of Hx using the identities 

(a) c^,^, = f^A^ = 4,^4 for wi e Q^,W2 e Wa, 

(b) T^T^, = T^^„, for e Q^,w[ e fif . 

The function a : {c^;w e W^} N (see 34.1) is determined by the analo- 
gous function a : {c^;w e Wa} —>■ N (defined in terms of Hx) by a{c^_^^^) — 
a(c^2^J = a{c^J for wi e Of ,^2 e Wa- The two-sided cells of {c^;w e Wf } 
are the sets of the form T^^ cT^, where wi , w'^ run through Q,^ and c is a two-sided 

cell of {c^;w e Wa}. We show: 

(c) If c^{w G W^) is a distinguished basis element of H^ (see 34-1) then 
w G Wa and w'^ = 1. 

By [L12] any left cell of Wa contains a unique distinguished basis element. By the 
same argument, any left cell of W^ contains a unique distinguished basis element. 
Let F be the left cell of W^ that contains c^. (See 3.1.) Write w = W1W2 with 
wi G fif'^s e Wa. Prom (a) we have = f^^c^^^c^^ = ^^-i^u;^- Hence 
£ r. We see that, if F' is the left cell of Wa that contains c^^, then F' C F. 
Let c:^^ be the unique distinguished basis element of Wa that is contained in F'. 
Then c^^ is also a distinguished basis element of W^ contained in F hence, by 
uniqueness, we have c^^ = c^. We see that w = e Wa. The fact that w"^ = 1 
also follows from [L12]. 

34.4. Let H:^ be the ^-algebra with 1 defined by the generators Tw{w G W^), 
1a (^ ^ Sn) the relations 

IaIa = 1a for A G IaIa' = for A ^ A' in s^, 

TwTw' — Tyjyji for w^w' G W"^ with l{ww') = l{w) + l{w'), 

f^lx = l^xf^ for w G W^, A G S^, 

f^s =fi + iv- V-') Ea;.€W. ^'^Ia for S G I, 

Ti = Ea1a- 

We identify Hn (see 31.2) with the subalgcbra of H^ generated by Tw{w G 
W),1a(A G sJ by ^ v'^^'^f^w G W), 1a ^1a(A G sJ. There is a 
unique ring homomorphism ~ : if^ — > H^ such that = for all w G W^, 

v'^lx = v~'^lx for all A and all m G Z. It has square 1. Its restriction to Hn is the 
involution": Hn — * Hn described in 31.3. From the definitions, for any w G W^, 

A G 5„ we have T^^Ia - T«,1a G T.yeWD-y<w,y^w^'^y'^\- an argument similar 
to one in [L12, 5.2] we see that for any w G W-°, A G 5„, there is a unique element 
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Cw,\ e -f^n such that = c^,a and c^,a -f^l\e Y^yew^-y^w v~^Z[v~'^]fylx. 
We have Cyj^\ e lyj\H^lx. Also, {c^,a; 'J^ £ W^, A e s^} is an ^-basis of H^. 

Proposition 34.5. The A-algebra with its basis (c^„,A)(u),A)ew-f'x5 satisfies 
PuP2,P3 in 34.1. 

The proof is given in 34.10. 

34.6. In the setup of 34.2, the ^-algebra Ia-^^^Ia (a subalgebra of HJ^) has a 
unit element 1a, an ^-basis {T^1a;'«' G W^} and an ^-basis {cw,\] w G W^}. 

Lemma 34.7. The A-algebra IxH^lx with its basis {cw^x'jW € Wf*} satisfies 
Pi,P2,P3 m 34.1. 

Define -i^A : IxH^lx by T^ Tw^x (an isomorphism of ^-modules). 

Using 34.3, we see that it suffices to show that t?A is an isomorphism of .4-algebras 
carrying to Cu,,a for any w e W^. We use the notation in 34.2. We show: 

(a) Letwew'^,aeUx,(T = Sae Ix- Then f^f^lx = f^Ax+S{v-v-^)f^lx 
(in ) with 5 G {0, 1}. If in addition w G then S = if lx{wa) > lx{w) 
and d = I, otherwise. 

The proof has some common features with one in [MS, 3.3.5]. We have a = 
siS2---Sr with Sj G I, r = /(cr). By [L3, I, 5.3], there exists j G [l,r] such that 
Sr. .. Sj+iSjSj+i . ..Sr G Wa and Sr ... Si+iSiSi+i . ..Sr ^ Wa for i G [1, r] - {j}; 
by [L3, 1, 5.6], we have a = Sr ■ ■ ■ Sj-^-iSjSj+i . . . s^. Hence S1S2 ■ ■ ■ Sj-iSj+i . . .Sr = 
1. From the relations of Hi? we have: 



-WSlS2---Sj-l 



where 5' = if l{wsiS2 ■ ■ ■ Sj) > l{wsiS2 ■ ■ ■ Sj-i) and S' = 1 otherwise, 
for i G [l,r] - {j}, 

'-^WSlS2---Sj — lSj + l...Si — l'-^Si lsi-|-l...SrA -^U)S 1 S2 • ■ ■ S j — 1 S j . . . S, 1 S . . .Sr A 

for i e [j + l,r]. From these identities we see that 

TwTa^x — T^Tg-^Tg^ . . .Tg^lx — T^s\S2---sj-\Tg^Tg^j^-^ . . .T^s^Ia 

— ^u;siS2---Sj-^Sj-(-i • • -^s^Ia '\' 5 {v V )^u)siS2...Sj-i-^Sj-|-i • • - Tg^^x 

— TfjusiS2---SjSj + l...Sr-^X '\' S (^V V )'TwSlS2---Sj-lSj + l...Sr^X 

= f^Ax + S'{v-v-^)f^lx. 

Assume now that w G W^. We show that 6 — d' . The condition that 5 = 
is equivalent to the condition that w{a) G R^. The condition that 5' = is 
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equivalent to the condition that wsiS2 ■ ■ ■ Sj-i{aj) G i?"*" where aj e R'^ is defined 
by Sj = Say Since a = siS2 ■ ■ ■ Sj-i{aj), this completes the proof of (a). 

We show: 

(b) Let w G Wf , G Of . Then f^f^,lx = f^u^'lx e . 
We write w' = siS2---Sr with G I, r = l{w'). Using [L3, I, 5.3] we see that 
Sr . . . Si+iSiSi+i . . .Sr ^ Wa for all i G [1, r]. From the relations of we have 

for i G [l,r]. Using these identities we see that T^T^'lx = T^Ts-^Ts^ ■ ■ - Ts^lx = 
71t,siS2...s..lA and (b) follows. 

We show that is an algebra homomorphism. We must check that (7^1^)^ = 
^x + i'^ — '^~^)Ta'i-x for s G Ia- This is a special case of (a) (take w = a). We must 
also check that (f„lA)(T„/lA) = f^w''^\ iiw,w' G Wf , lx{ww') = lx{w) + lxiw'). 
If w,w' G Wa, this is proved by induction on lx{w'), the induction step being 
provided by (a). The general case can be reduced to this special case using (b). 
We see that 'dx is an .A-algebra isomorphism. We show that 

J^^^xih) for h G H^. 
Assume first that h = where G Of . Then h = (T^-i)"^ = f^- Hence 



Mh) = f^ix = f-\ix = f-Hx = MtL) = Mh), 

as required. Assume next that h = T^ where cr G Ia- Then 

Mh) = ^xiif^)-') = + - v)f,^) = TAx + {v-^ - v)filx = f-Hx 

as required. 

We see that for w G Wf we have i^xic^) = t?A(c^)- Hence 'dxic^) satisfies the 
defining properties of Cw,x so that 'dx{c^) = Cu,,a- The lemma is proved. 

Using now 34.3(c) we see that 

(c) Ifcyj^\{w G wf ) is a distinguished basis element of IxH^lx (see 34-1) then 
w G Wa and tu^ = 1. 

34.8. Let 5^ be a set of representatives for the W^-orbits in s^. For A G s„ define 
A° G by AO G W^A (the W^-orbit of A). Let 

r = {(Ai, A2) G 5, X 5^; W^Ai = W^As}. 
Let be the set of all formal sums x = J2{Xt_ X2)eT -'^MM where xai,A2 ^ 
lAO-ff^lAO • Then is naturally an ^-module and an associative ^-algebra where 

the product xy oi x,y e E^ is given by {xy)xi,X2 = Eagw^Ai ^Ai,a?/a,A2- ™^ 
algebra has a unit element, namely the element 1 such that 1ai,A2 = ^Ai,A2 1ai 
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for (Ai,A2) e r. Define a ring involution : hj x ^ x where 

^Ai,A2 = a^Ai.As- (Note that": maps l^o^H^lxi onto itself.) 

Let C = {{Xi,X2,w) es^xs^x W^;wX'i = A? = A^}. For {Xi,X2,w) e C 
define x^^^^^^"" e E^ by 

^A;,Ai = '^(a;,a^),(Ai,A2)J^1a;- 
Then {x^^'^^''^]{Xi,X2,w) e C} is an ^-basis of H'^. From the definitions, for 
(Ai, A2, w) e C we have 

rp\l,\2,W _ ™Al,A2,W ^ r, r, zd-T^l'^^,?/ 

X t Z^yeW^;y<'u;,y/K;,yAO=A; -^-^ 

By an argument similar to one in [L12, 5.2] we see that for any 
(Ai,A2,w) e C there is a unique element e such that c^i.^a.w = 

cAi,A2,w and 

cAi,A2,«; _^Ai,A2,«; g ^ ^;-iZ['i;-^]a;^i'^2,y_ 

Also, {c^i'^2'«'; (Ai, A2, w) e C} is an Abasis of E^ . 

Lemma 34.9. The A-algehra E^ with its basis {c'^'i'-^s,™. (Ai, A2, w) G C] satis- 
fies Pi,P2,P3 in 34.1. 

For A G let TVa = |W^A| and let M^vJIa^^Ia) be the algebra of A^a x Nx 
matrices with entries in IxH^lx- From the definitions we have a decomposition 

E^ = ®xe.j^M^,{lxHSlx) 
compatible with the algebra structures and with the natural bases. Using this, the 
lemma is reduced to the similar statement for IxH^lx where it is known by 34.7. 

The function a : (Ai, A2, w) G C} (see 34.1) is given by a(c^i'^2,w) = 

a{cyj^x°) where a(c^ a°) is defined as in 34.1 in terms of IxoH^lxo. The two-sided 
cells of (Ai, A2,'u;) G C} are the sets of the form {c^i^2,wy ^j^^j.^ j^^^^^ 

run through W^A (with A G 5^ fixed) and w running through a subset X of W;^ 
such that {cw,x'i w G X} is a two-sided cell of {cw^x', w G W^} (see 34.7). 

Using 34.7(c) we obtain: 

(a) // c'^i''^^'"', (Ai, A2, ly) E C) is a distinguished basis element of E^ then 
Ai = X2,w e Wxo,w^ = 1. 

34.10. We prove Proposition 34.5. It is enough to construct an algebra isomor- 
phism E^ which carries the basis (cu;,a) onto the basis (c'^^'^^''^). 

For each A G s„ we choose a sequence Sa = (si, S2, ■ ■ ■ , Sr) where, for i G [1, r], Sj 
is either in I or is a power of D and A'^ = S1S2 ■ ■ ■ SrX ^ S2 ■ ■ ■ SrX 7^ ■ ■ • 7^ Sr A 7^ A 
or, equivalently, A = s"^ . ..s^^s^^X^ s~\ . ..s1^>^ ■ ■ ■ s1^>^ >^^- Let 
[sa] = S1S2 • • • ^r- We set 

TA = f,,f,2 ■■■Ts.^ H^, r; = T^-. . . .T,-iT^-i G H^. 
We show: 
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(a) IxoTxr'^ = Iao, ^x^'x'^x = 1a- 
We have 



^xotxt'x = IxoTs^Ts^ . ..Ts^T^-i . ..T^-iT^-i = Tg^T^^ . . .Tg^lxT^-i . ..T^-iT^-i. 

Since s^A ^ A, we can replace Tg^l^T^-i by Ig^x and we obtain 

T'q, ■ ■ ■ Ts lis xT -1 . . .T -iT -1 . 
Since s^-is^A 7^ s^A, we can replace Ts^_j^lsrxT -1 by Ig^.^s^A and we obtain 

r— 1 

T", , . . . T", „ls s xT -1 . . .T -iT -1 . 

r — 2 A i 

Continuing in this way we find lsi...Sr-iSrX — ^x°- This proves the first identity in 
(a) . The second identity is proved in a similar way. 
We have 

(b) taIa = taIa, ^xt'x = Ixr'x- 

The first identity in (b) is equivalent to T^\T^\ . . .T~\1a = TaIa or to r^~^lA = 

ta1a5 which follows from (a). Similarly, the second identity in (b) follows from (a). 
We define an w4-linear map \E' : — > by 

*Wai,A. =TA,lA,WA,Tj,^ e IxoH^lxO- 

We show that is a ring homomorphism. Let h, h' e , x = '^{h), y — ^{h'), 
z = ^{hh'), z' = ^{h)^{h'). We have 

mhmh'))x.,x.= E mx.,xnh')xM 

AeW^Ai 

= Yl ^AilAi/ilATxTAlA^'lA2Tj,2 = Yl ^Ai 1Ai /ilx^'lAaTj^^ 
AeW^Ai AeW^Ai 

where the last equality comes from (a). Since Iai^Ia = if ^ 5„ — W^Ai, we 
see that 

(*(/i)*(/i'))A„A. =ta,1a,/i Y1 hh'^xA,-rx,lx,hh'lx,T'^^^^{hh')x,M- 

Aes„ 

Thus = ^{hh'), as required. 

We show that 

(c) MF) = for heH^. 
We have 

(*(/i))Ai,A2 =TAilAi/ilA2TA^, (*(^))Ai,A2 = Ta^ 1Ai Wa^t;^ . 



2 

It suffices to show that ta^Iai = ''"AiIau 1a2''"a2 ~ -'-A2''"a2- This follows from (b). 

We show that 

(d) ^(f^lx) = for w e W^, A G 

Indeed, (^'(T^1a))ai,A2 = TAilAiru;lAlA2^A2- ^^^^^ ^ unless A2 = A, Ai = wX. If 
A2 = A, Ai = wX we see as in the proof of (a) that 
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TXi^XiTw'^X^Xi^'x^ ~ ^wxTw^Xt'x — ^[s^a]«'[sa]-^1aO- 

This proves (d). 

(d) shows that is induced by a map 

This is a bijection with inverse {Xi,X2,w) ^ {[sx^]~^w[sx^], X2)) ■ It foUows that 
\E' is an isomorphism. 

Let to G W^, A G Since is compatible with", we have 

v1>-1(^C'^A,A,[s„a]«^[sa]"^) = ^-1('(,wA,A,[s^a]-"'[sa]"^^_ 

From (d) we see that 

^-1(,.a,a,[s.a]^[sa]-) e E,ew-,,A=»A;,^.^-'Zb-']^ylA- ^ 

Since these properties characterize c^^a, we see that vl/~i(c"'^''**'t®"'^]^[^^l ) = c^^j^x 
that is, '^{cuj,x) — c"'^'''^'t^'"^l™[^^] \ Thus, \E' restricts to a bijection between 
the basis {cnj,x) of and the basis (c''^i'-^2,w-j induced by the bijection 

^^0 : X ^ C. Proposition 34.5 is proved. 

We show: 

(e) If Cw,x{u) G W^,A e s^) is a distinguished basis element of then 
w G Wa, w"^ = 1. 

Note that, with the notation above, c'"'^''*''[^'"^l^l®^l is a distinguished basis ele- 
ment of hence, by 34.9(a), we have wX = X and [Su,A]'f^[sA]~^ ^ W^o has square 
1. Thus, [sAjtufsA]""*^ G W^o has square 1. It follows that w G W[s^]-iao = Wa 
has square 1. This proves (e). 

34.11. The algebra defined as in 34.4 with D replaced by G"^ is the same 
as Hn; we identify it in an obvious way with a subalgebra of (see 34.4). The 
^-basis of Hn — analogous to the ^-basis {c^^, a;w ^ W^,A G s^} of 

is the subset of the last basis given by {cu),x':W G W, A G s^}. The analogue of 
Proposition 34.5 holds: the ^-algebra with its basis {cw,x){w,X)€Wxs satisfies 
Pi,P2,^'3 in34.1. 

34.12. Let be a field of characteristic and let ^ — > i^T be a homomorphism 
of rings with 1 which carries t; G .4. to G K* . We show: 

(a) // A G and J2wew^ ^o^^""^ 7^ ^' ^^^n the K-algebra H^j^ = K®j^H^ 
is semisimple. 

Let M be an i^^^-module of finite dimension over K and let M' be an j^- 
submodule of M. It is enough to show that there exists an iif^^-submodule of 
M complementary to M' . It is well known that under our assumption, the K- 
algebra Hx,k = K 0^ Hx is semisimple. Hence there exists an i?A,K-submodule 
of M complementary to M' that is, there exists an i7A,K-linear map f : M — > 
M' such that f{x) = x for all x G M' . Define / : M ^ M' by f{x) = 
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I^A E^eno T^-^f{T^x). For w e WA,a: G M we have 

(The third equahty holds since / is iy^.K-hnear.) We see that / is if^./^-hnear. 
Since f{Tyx) — Tyf{x) for x G M, y G fi^, we see that / is iJ^^^-hnear. If 
X G M' we have T^x G M' for z G hence f{x) = \Vt^\~'^ '^zeo.^ T^-iT^x = x. 

It foUows that the ker(/) is an if^^-submodule of M complementary to M'. This 
proves (a). 

Let ii be the suhfield of Qi generated by the roots ofl. 
For any «; G il*, A G 5^, let 

where it is regarded as an ^-algebra via the ring homomorphism A ^ ii,v ^ k. 
Let 

where ii{v) (field of rational functions in v with coefficients in il) is regarded as 
an ^-algebra via the ring homomorphism A — > ii{v),v i— > v. Now $ : — > 
A (8)z -H",? ( where = {H^)"^ is defined as in 34.1 in terms of the basis 

{cyj^x) in 34.4) induces algebra homomorphisms : H^''^ — >^ il ®z for 
K G il* and $^ : i?^'^ ^{v) ®z H^'^- 

Similarly, $ : Hn — > ^(8)z -f^^ (defined as in 34.1 in terms of the basis (cw,a) 
in 34.11) induces algebra homomorphisms H'^ — > il®z H"^ for k G il* and HJ^ — * 
il(f) H^, denoted again by From the definitions we see that 

may be identified with the subgroup of {H^)°° spanned by the basis elements of 
{H^)°° indexed by {{w,X);w G W, A G s^} and ^ : Hn ^ A®z becomes 
the restriction of $ : A<Siz H^'°°. We show: 

(b) If K G il*, X^wew K^'^"'^ 7^ then H^''^ is a semisimple H-algebra and ^'^ : 
H^''^ — * il (g)z H^'°° is an algebra isomorphism. Moreover, H'^ is a semisimple 
ii-algebra and : H!^ il^z is an algebra isomorphism. 

(c) H^'^ is a split semisimple U.{v)-algebra and : H^'^ ^{v) ®z H^'°° 
is an algebra isomorphism. Moreover, is a split semisimple li{v)-algebra and 

: ^(v) '^z is an algebra isomorphism. 

We prove (b). The following statement is easily verified: 

//A G 5, then E»ew^''^"^^ = Q E^ew, M some Q G Z[v^]. 

We see that, if k is as in (b) and A G 5„ then EtoeWa k'^^^^'^^ 7^ 0; hence, by (a), 
H^''^ is a semisimple algebra. By the arguments in 34.7-34.10, H^''^ is a direct sum 
of matrix rings over rings of the form H^''^. Hence H^''^ is a semisimple algebra. 
Using 34.1(c) we see that ^'^ : H^''^ — > il(8)z H^'°° is an algebra isomorphism. 
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It remains to show that H^^'^ is spht over il. Since ^'^ is an isomorphism it is 
enough to show that il(8)z H^'°° is spht over il. Since is an isomorphism it 
is enough to show that H^'^ is split over il. As above, H^'^ is a direct sum of 
matrix rings over rings of the form H^'^. Since H^'^ is the group algebra of a 
finite group with coefficients in it, it is split over il by Brauer's theorem. This 
proves the first sentence in (b). The second sentence in (b) is obtained from the 
first by replacing D hy G^. 

Now the proof of (c) is just like that of (b) except for the splitness assertion. 
By (b), il®z H^'°^ is a split semisimple il-algebra hence ii{v) H^'°^ is a split 
semisimplc il(f )-algebra. Since is an isomorphism, it follows that H^''" is split 
over ii{v). Similarly, i?^ is split over ii{v). This proves (c). 

34.13. Define an ^-linear map r : Ahy T{Tyjlx) = 5^^, i for all w e W, A e 
s^. Define a bilinear form (, ) : Hn x Hn ^ ^ by (a;, x') = t{xx'). We show that 

(a) {T^l\^Ty^il\i) = 5u,-i,w'5a,w'A' 
for w^w' e W, A, A' e s^. (This shows that (,) is symmetric; indeed, we have 
^w-^ ,w'^\,w'\' = 5yj>-i ^yj5\' To prove (a) it suffices to show that, for w,w' G 
W, A G 5^, we have t{TwTw'1\) = S^w',!- We argue by induction on l{w). If 
l{w) — then TyjTyji — T^^' and the result is clear. Assume now that l{w) > 1. 
We can find s G I such that l{w) = l{ws) + l. Then T{fyjfyj>lx) = T(T^sf'^f'^/ 1a). 
If l{sw') = l{w') + 1 then, by the induction hypothesis, 

as required. Assume now that l{sw') = l{w') — 1. We have 

T{Tyj8TaTyj'l\) = T{Tw8TaTsTs^tl\) 

= T{f^sfsw'W + {V- V-'') Yl r{f^sfslx'fsw'W- 

If s ^ Ws^y/A this equals (by the induction hypothesis) Sy^ssw',! = ^ww',ij ^ 
required; if s G ^sw'x this equals (by the induction hypothesis) 

Swssw',1 + {V - V~'^)T{T^sTnj'lx) = Su,w',l + {V - V~'^)S^sw',l- 

It remains to note that wsw' ^ 1 whenever l{w) — l{ws) + 1, l{sw') — l{w') — 1. 
This proves (a). 

34.14. Let € be a finite dimensional semisimple split (associative) algebra with 1 
over a field K. Let {£■„; it G ZY} be a set or representatives for the isomorphism 
classes of simple C-modules. Let a : €. — > C be an algebra automorphism. For 
u E lA^ c : e ^ a(c)e defines a C-module structure on the i^-vector space Eu 
which is isomorphic to for a unique u & U. Then u i— > u is a permutation of 
U. Let U'^ = {u e U;u = u}. For u e we can find a i^-linear isomorphism 

: — > Eu such that o„(ce) = a(c)o„e for all c G e G E^. Note that is 
uniquely determined up to multiplication by an element in K*. We show: 

(a) If c,c' G <t, then the trace of the K-linear map C ^ ci i— > co(ci)c' equals 
E„eW" tr(ca„, ^^,)tr(a-^c', E^). 
Under the algebra isomorphism 
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(b) £ ©„ej^EndK(-E„), c [e ce, e e E^], 

the linear map C — > € in (a) corresponds to an endomorphism of ®u&a^'^'^k{Eu) 
which permutes the summands according to u ^ u and whose restriction to a 
summand with u = u is EndK(-E'u) ^ EndK(-E'w), / ^ cOu/a^^c'. From this (a) 
follows easily. (Compare 20.3(b).) 
We show: 

(c) If y : € ^ K is K-linear and y{cc') = j/(c'o(c)) for all c,cf & C then there 
exist hu € K{u G W") such that y{c) = X^^g^a butr{cau, E^) for all c e C 

Let (tu be the inverse image of the summand Endx(-E'ii) under (b). Then € = (Bu^u 
and a{Cu) — €u for u E U. Let yu '■ €u ^ K he the restriction of y to Cu- Let 
c e €u where u ^ u. Let c' e be the projection of 1 e onto C^. We 
have o(c) e hence c'o(c) = 0. Also, cc' = c e Thus, j/„(c) = yu{cc') = 
y{cc') = y{c'a{c)) — 0. Wc see that yu — 0. We are reduced to the case where 
U = consists of a single element u and € = Endx (Eu)- We can find /i G CC, 
invertible, such that a(c) = hch~^ for all c e C We can assume that — he for 
all e e We have y{cc') = y{c'hch~^) for all c, c' e £. Define y : € — > K by 
y(c) = y{ch~^). We have y{cc'h~^) = y{c'h~^hch~^) = y{c'ch~^) hence y(cc') = 
y{c'c) for all G €. Thus there exists b E K such that y(c) = bti{c,Ey). Then 
y{c) — 6tr(c/i : E^ — * -Eu) = 6tr(cau : E^ — > E^)- This proves (c). 

Assume now that we are given a K-linear map z : C ^ K such that (c, c') = 
z{cc') = z{c'c) is a nondegenerate (symmetric) K-bilinear form € x € — > K. Let 
(ci)ie7 be a K-basis of C Define a K-basis (cQie/ of C by (cj, c^) = 5^. 

For u eU and c G € invertible, X^^^/ tr(ciC, £'u)c^^c'- is in the centre of if 

eU^u' ^ u, this sum acts on Eu' as and on E 

u 3-3 times the identity, where 
fu E K* is independent of (ci),(c9,c. (We apply [L12, 19.2] to the dual bases 
(cjc), {c~^c^): we have (qc, c~^c^) = (ci,cc~^c^) = (ci,Cj) = 5ij.) We see that for 
u,u' eU we have 

(d) ^tr(ciC,E„)tr(c~^c -,£■„') = dimE^. 

Now assume that u,u' eW^. We can pick c e € invertible such that c acts on E^ 
as and on E^i as a^/ . From (d) we deduce 

(e) ^tr(cia„, £^„)tr(a~/c-, Eu') = 5u,u'fudii[nEu. 

34.15. We write a : Hn — > Hn instead of : Hn — > i?n (see 31.4); this is the 
algebra automorphism given by /i i— > TdJiTj^-i (product in H!^) for h E H^. The 
same formula defines an algebra automorphism of or H'^ denoted again by a. 
From the definitions we see that a : — > -ffn takes c^^x to c^jy(w),DX for 'w E 
W, A e Hence it induces a ring automorphism H!^ — > H!^ denoted again by a. 
It also induces algebra automorphisms H!^ — > i^^, k E ii* and H!^ — > denoted 
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again by a. Now ^'^ : i^^ ^ il ®z for k G il* and : ^ ^{v) ®z 
(see 34.11) are compatible with o. 

Let {Eu, M G be a set of representatives for the isomorphism classes of simple 
modules for if^ (a split semisimple il-algebra, by 31.12(b).) Define U U,u ^ u 
as in 34.14, replacing (£, a) by {H^, a). Let = {u e U;u = u}. 

Let u eU. Clearly, if Eu extends to an if^'^-module then u G U^. Conversely, 
we show that, if tt G W*, then E^ extends to an i^^'^-module. Since i?^, i?^'^ are 
split over 11 it is enough to prove the analogous statement in which E^^, H^, H^'^ 
are replaced by il' (8>ii E^, il' (8>u H^,ii' -ff^'^ and It' is an algebraic closure of it. 
Since u G we can find a it'-linear isomorphism X : it' E^ — ^ it' ®ii E^ such 
that X{ce) = a(c)X(e) for all c G it' ®ii i/^, e G it' ®ii Eu- Let k be the order of 
^ : T — > T. By Schur's lemma, X*' is a scalar times identity. Now it' contains a 
fc-th root of this scalar. Dividing X by this root we see that we may assume that 
X'^ = 1. We can now define a it' ®ii -ff^' ^-module structure on the vector space 
it' Eu which extends the it' ff^-module structure and in which To acts as 
X. ~ 

For any tt G we choose an i?^'-*^ -module structure on E^ extending the 
iif^-module structure. 

Let u eU. We regard E^ as a (simple) il (S>z -ff^-module E^ via : ^ 

il (g)z H^. (If u eW we also regard E„ as a il ®z '°°-module E^ via : 
H^'^ ^ il®z H^^^. This extends the it®z i^^-module structure.) 

Now it[t;, v~^] ®\x E^ is naturally a it[f , v~^] (S>z -ff^-module and also an H^- 

module via the homomorphism Hn — A ®z H!^ C it[f,f~^] (E)z . This 
i^n-module is denoted by Eu{v). (If u E then il[f ,f E^ is naturally a 

it[f , f (8)ziy^'°°-module and also an i^^-module via the homomorphism H!^ 
A®z H^'°° C iX[v,v~^] (S>z H^'°°. This extends the iy„-module structure on 
Eu{v).) 

Let E^ = il{v) ®n Eu{v). From 34.12(c) wc sec that {E^]u G W} is a set of 
representatives for the isomorphism classes of simple i^^-modules. (If u G then 
the i?^'^-module structure on E^ coming from the i7^-module structure on Ey,{v) 
extends the iif^-module structure.) 

For K, as in 34.12(b) let E^ be the vector space E^ regarded as an i^^-module 
via : ^ il®z H^- From 34.12(b) we see that {i?^;?! G W} is a set of 
representatives for the isomorphism classes of simple if^-modules. Now E'^ can 
also be obtained from the i?„-module E^iv) under the specialization il[f ,f — > 
il, V I— > K. Moreover, we have E^^ = E^ as i^^-modules. (If u E we also regard 
E^ as an i^f'^-module via : i?^'" ^ it (8)z H^'°^- This extends the Hl^- 
module structure. This can be also obtained from the ilf^-module E^iy) under 
the specialization it[?;, v~^] ^ il, f i— > re. Moreover, E]^ = Eu as i^^'^ -modules.) 

From the definitions we see that the map lA — > lA^u ^ u defined as in 34.14, 
replacing (C, o) by (i?^, a) (re as in 34.12(b)) or by (i^^, a) is the same as the map 
tt I— > tt defined in terms of (i7^, o). We show: 
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(a) Let w e W, A e 5^,u e U. Then tr{T^lx, E^) e and, for k as 

in 34- 12(b), tT(Tyjlx, E^) e 11 is obtained from this element of H[v,v~^] by the 
specialization ii[v,v~^] — ^ U.,v n. If, in addition, u E and j G Z then 
tr(T„lAT^,^^) e ii[v,v-^ and, for k as in 34.12(b), tr{f^lxf^,E^) e ii is 
obtained from this element of ii[v,v~'^] by the specialization ii[v,v~^] — > ii,v i-^ k. 
This follows immediately from the fact that ^{T^lx) (resp. ^ {Tyjl xT^I^)) is an 
^-linear combination of the standard basis elements of (resp.H^'°^ .) 

Combining 34.13(a), 34.14(d) we see that, for u,u' eU and for k as in 34.12(b) 
we have 

J2 tr(T„lA,K)tr(lAT„-i,K') = dim£;„, 

(b) Yl tT{f^lx,E^Mlxf^-i,E^,) = (5„,,,/-dim£;„ 

where e iX(v) - {0},/« e il - {0}. Using (a) we see that e ii[v,v-^ and 
is obtained from by the specialization — > il, v i— > k. Combining 
34.13(a), 34.14(e) we see that, for u, u' e IC^, we have 

(c) Yl tr{f^lxfD,E::Mf^hxf^-i,El,) = 5„,,./„^dimE„. 
wew,Ae5„ 

34.16. Let X 1-^ X* be the automorphism of the field IX which sends any root of 
1 to its inverse. We extend this to an automorphism of the field ii{v) (denoted by 
C ^ C*) which carries v to itself. For x' G U we say that > if the image of 
x' under any imbedding of il into the complex numbers is a real number > 0. For 
example, for a; G il — {0} we have xx^ > 0. For ^' G il(v) we say that ^' > if ^' 
can be expanded in a power series ^' = aov'^ + aiv'^'^^ + . . . where ao, oi, q;2, • • • G il 
and ao > 0. 

Lemma 34.17. Letu eW,w e W-°, A G s^. We have 

(a) tr(lAT^-i,£;:) =tr(T^lA, £;:)♦. 

The antiautomorphism h — > h^ oi (see 32.19) extends to an antiautomor- 
phism h ^ of given by fyj' fy,,-i for w' G W^, Ix' ^ Ix' for A' G 
Define a ring involution h^h^ oi H^'" by E«,,a ""^^a^wIa ^ E,z;,a «J,a(^w1a)^ 
where a^^x € ^W)- Assume that there exists a pairing (, ) : x — > il(?;) such 
that (, ) is linear in the second variable, semi-linear (with respect to ^ i-^ ^*) in 
the first variable, is non-degenerate, satisfies (e, e') — (e', e)* for e, e' G E'!^ and 

(b) {he, e') = (e, /i^e') for e, e' eE^,he Hj^'". 
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If (cj), {e'j) are bases of E"!^ such that (e^, e^) = 5^ then 

Taking here h = l\Tyj-i we see that (a) would follow. It remains to prove the 
existence of (, ) as above. 

We can find a pairing (,)' : E^ x E^ — > ^(^) which is linear in the sec- 
ond variable, semi-linear (with respect to ^ i— > in the first variable, satisfies 
(e, e')' = (e',e)'* for e,e' e E^ and (e, e) > for e e - {0}. (For example, 
we choose a basis (e^) of E'!^ and we set (^jaj^j^Ylj'^'j^j)' ~ JZj'^f'^'j where 
ttj, a'j e ii{v).) We define a new pairing {,) : E'!^ x E'!^ ^ ii{v) by 

(e,e')= ^ {fyj'lye.f^'lx'e'y. 

Note that (, )' is linear in the second variable, semi-linear (with respect to ^ C*) 
in the first variable, satisfies (e, e') — (e', e)'* for e, e' G E^ and (e, e) > for 
e E E^ — {0}. In particular, (, ) is non-degenerate. We show that (b) holds. It is 
enough to show this when h runs through a set of generators of the algebra H^'^ 
that is, for h — Ix or h — or h — Tg{s e I). Assume first that /i = 1^, A e s^. 
We must show that 

Both sides are equal to J2w'€^^v°('^'w'^xG■,TyJ'^\e'y ■ Assume next that h = To- 
We must show that 

that is, Ew'6W^(^«''^l^-iA'e,rit,'lA'e')' = Eyew^ (^ylA"e, Ty^-il^A"e')', 

A'eB„ _ A"es„ 

which is clear. Finally, assume that /i = Tg, s e I. We must show that 

Ew'ewo,A'es„(^w'lA'7'se, Tu,/lA'e')' = Ew'ew^,A'es„ (^w'Ia'C, Tly/lA'Tsc')'. 
Both sides are equal to 

{f^'slsX'e,f^'lx'e'y + {v-v-^) Yl (T^'lve, T^'l^e')'. 

A'es„ /(u)'s)=/(m')-1 

A'es„,sew^, 

This proves (b). The lemma is proved. 

34.18. Using 34.17(a) we can rewrite 34.15(c) for u,u' e as follows: 

(a) Yl trif^lDxTD, EZMT^IdxTd, E^,)^ = 6u,u' Fu dimE,. 
wew,Aes„ 

Specializing this under v~^] — > it, v i— > k, we obtain 

(b) tr{f^iDxfD,E^)tr{f^lDxfD,E^^)* = S^,^, dim E^. 
wew,Aes„ 
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34.19. Let ^ be a character sheaf on D. Define an ^-hnear map C, : — 
Ahy h ^ C^{h[D]) where : Hn[D] ^ ^ is as in 31.7. From 31.8 we see 
that C{hh') = C,{h'a{h)) for h' e Hn. Applying 34.14(c) to the hnear map 
11(f) ®A Hn It(^) obtained from ( by extension of scalars, we see that there 
exist elements b'^ ,^^ e il{v){u e W) such that 

(a) C^if^lDxm^ J2 hX^MTn^lDxTD.El,), 

for w G W, A G We multiply both sides of (a) by tr(T^l^ATb, El)^ (with 
u G W*) and sum over all tu, A. Using 34.18(a), we obtain 

(b) = J Yl C^iT..lDx[D]Mf^lDxfD, E:)^. 

Using 28.17(a), (b) and the notation there, we see that ^{PH^{K]f)) = PH\K^jf) 
hence 

3 j 

= J2{-vyv-'''^''{A : ^H\Kf)) = C^(C^,-.[I^]) 

3 

(c) 

= E bXuHC^DX-^fn,E:). 

Lemma 34.20. Let u G U°' . Assume that is quasi-rational in the following 

sense: there exists a function rj : x 5„ — ^ {roots of 1 inH},{w,X) i— 'f]w,x 
such that T) is constant on any equivalence class for x in x (see 32.26) and 
tv{f^lx,Eu) G 77™,aZ for all {w,X) G x Then li{f^lx,El) G r]^,xA for 
all {w,\) G X s^. 

From the definitions and 34.7-34.10 we see that, for w G W^, A G the basis 
elements c^^x of H!^ (see 34.5) satisfy 

(a) Cw,X £ T^y^X + X]yeWA;w?/<io '^-^w'y-'-^" 

For w G W^, A G s^, a; G Wa we have T„1aT^ G Ea.'€W. -^T^^'Ia (in H^). This 
follows by writing x as product x = o\G'2. ■ ■ cTm, c"m £ Ia)"7, = /A(a^) and using 
repeatedly 34.7(a). Using this and (a) we see that 

(b) Cnj,xTj: G J2x 

Now let Ctju'^x be a distinguished basis element of (see 34.1). By 34.10(e) we 
have w' G Wa hence c^/^a G J2xew Ia^t- Hence from (b) we deduce 
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From (a) we deduce by inversion: 

(d) Twl\ G YliyeWx\-wy<w-^^'u>y,>^- 

Using this for wx' instead of x and using also (c) we deduce 

Hence, : ^ A®z H^^'°^ is as in 34.12, then 

(e) $(c^,,a) e 

where ty^\ be the basis element of H^'°° corresponing to Cy^\ e (see 34.1). 

Let c„,A;i be the image of c„,a in H^'^. Let : Q 0^ i^f ^ Q ®z H;^'°° 
be the homomorphism obtained from $ under the specialization A — > Q, i-^ 1. 
This is an isomorphism of algebras since $^ (see 34.12) is an isomorphism. From 
(e) we see that for any (y. A) G x s^, ^' restricts to a Q- linear map 

The vector spaces in (f) form direct sum decompositions of Q(8)^iy^, Q(8)z H^'°° 
hence (f) must be an isomorphism. We deduce that carries X^^ew^ ^^yx,x 

onto X^xeWa Q'^yx,A:i- We see that ty^x acts on the iI(8)z-ff^'°°-module as a Q- 
linear combination of the operators c^^.A;! '■ — > where x G hence also as 
a Q-linear combination of the operators Ty^lx : E^. (From (a) specialized 

for ?; = 1 we see that Cy^x G Ea^ew^ '^'^yx'^x-) I* follows that tr(tj^,A, E^) G r]y,\Q. 
Using (e) we see that Cy^x acts on E^ as an ^-linear combination of the operators 
^'Sityx,x on ii{v) <SiuE^ where x G W^. The same holds for Ty^x (instead of Cy^x), 
by (d). It follows that tr(fylA,£^^) G r]y^xQ[v,v-^]. 

Since the algebra il (X>z H^'°^ is of finite dimension (say m), with 1, and its 
structure constants with respect to the basis (ty^x) are integers, we see that any 
basis element ty x satisfies an equation of the form Ca + ciCx^ + • • • + c„ = 
where ci, C2, . . . , are integers. It follows that tr(ty^A) E^) is an algebraic integer 
(necessarily in ii) . Since the definition of $ involves only coefficients in A it follows 
that the coefficients of tr(cy,u,, £^^) G are algebraic integers in ii. The 

same holds then for the coefficients of tr(TylA, -E^). An element of r]y^xQ[v,v~^] 
whose coefficients are algebraic integers in il is necessarily in rjy^xA. We see that 
tr(TylA, -E^) G rjy^xA, as required. 

Lemma 34.21. Let u,Eu,r] be as in 34-20. Let A be a character sheaf on D. 
Let C X be the equivalence class under x attached to A in 32.25(a) 
(with J = I). Let r]o, a root of 1, be the (constant) value of rj on 6a- We have 

From 34.18(a) we have 

f: = (dimK)-i Yl ^^{TwdIx, EIMT^dIx, K)*- 

w€W,Ae5„ 

By 34.20, for any G W, A G s„ we have tr(T^^lA, £^^) = 'nwD,xQw,x where 
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Qw,\ e A; hence ir{Ty,D)-x, El)ix{TyjD)-\, E^)^ = riy,D,\Qw,\riwD_,\Qw,\- Thus, 
(a) /„- = (dim£;j-i Ql,x^Gl[v,v-\ 

Using 32.26(b) we rewrite 34.19 as follows 

^Xu = -Tir^ZTFT E C^(^.l^A[i^])tr(f,^lA, K)*- 
(a;D,A)eeA 

For each a;, A in the sum, we have C,^{Tx1d\[D]) G A (by definition) and 

(by 34.20). Using this and (a), we see that h\,^ e r}Q^Q,{v). 

35. Functions on G^^ /U 

35.1. In this section we assume that k is an algebraic closure of a finite field Fg 
of characteristic p and that G has a fixed Fg-rational structure whose Frobenius 
map induces the identity map on W and on G/G^ and the map 1 1— > on T. For 
any algebraic variety V over k with a given F^-structure we denote hj F -.V 

the corresponding Frobenius map. We fix an integer n > 1 that divides q — 1. 

35.2. In this section we fix an epinglage of G^ compatible with the F^-structure. 
Thus, we fix B\T,U* as in 28.5 such that F{B*) = B\F{T) = T and we fix 
for each s G I an isomorphism a i— > ^s(a) of k onto a subgroup of U* such that 
t^s{a)t~^ = is{as{t)a) for alH e T, a e k and F(^s(a)) = ^(a'^) for all a e k; here 
tts G and the corresponding coroot dis satisfy t = s{t)as{o(8it)) for all t & T. 
(Clearly, such an epinglage exists and any two such epinglages are conjugate under 
the action of (G^/Zgo)^.) We identify T = T as in 28.5. For s G I let 'U* be 
the root subgroup of G^ corresponding to the root aj^. Define y G 'U* — {1}, 
s G NqoT by s = ^s(l)y^s(l); then s is a representative of s in (NqoT)^ . For 
sGIU{1}wc define : k* — > T as above if s G I and to be 1, if s = 1. 

Following Tits, we can define uniquely for each w G W a representative w in 
NqoT by the requirements: 

(i) if s G I then s is as above; 

(ii) if w, w' G W and l{ww') = l{w) + l{w') then (ww')' = ww'; 
(in) i = 1. 

We have F{w) = w for any w e W. Let = Hom(T^,Qf). If £ G Sg-i 
(see 31.2) then C^(i~^) = C hence F*C = C and there is a unique isomorphism 
To : F*jC ^ C that induces the identity on the stalk at 1. Hence we can form the 
characteristic function XjC,to '■ (a group homomorphism) . Let A G Sg_i 

be the isomorphism class of C We set 9p = Xc,to ^ T^. Now A i— > is a 
bijection Sq_-^ f^. 

If 9 e f^,a e Rwe write 9a for the composition F* Q^. For 

a & R,b & W* we write ba for the coroot a ^ b{a{a)). 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VH 45 

35.3. In this section we write U instead of U*^. Let It be as in 34.12. Let T 
be the vector space of all functions — > il that are constant on U, U double 

cosets. Now % has a basis {k,y;u G (ATqoT)^} where ki, is 1 on UvU and is on 
qOF _ Ui,jj_ regard % as an associative it-algebra in which the product of 
hi,h2 is given by 

{h,h2){g) = \U\-' Yl ^1(^1)^2(^2). 

3i,326G0^;gig2=S 

This algebra has 1 — ki. As in [Y], we have 

ksks = ^/«;a^(_i) + kskct^[a)j 
aeF* 

where s G I and z/, z/' represent in W such that l{ww') = l{w) + l{w'). For 

any A G we set 

1a = |T^r' ^ ^^(t)fct G X. 

Then IaIa' = <^a,A'1a for \ A' G Sq_i. Let -\/^ be a fixed element of It* whose 
square is —1; we set vT = 1. For s G I we set 



T, = ks 7^:^(«.(-i))1a e 1. 



More generally, for w G W we set 

E n ^^^(«(-i))/i;«,iA e 1. 



From the definitions we see that T^T^' — T^^> for w^w' G with l{ww'^ — 
l{w) + /(ty') and T^lx = lu,\Tyj- We have 

r,r, = ^^^((i,(-l))A;,A;,lA 

A 

= ?$]^F(«.(-l))A:a,(-l)lA + $^^F(as(-l)) 5^ /^sA:a,(a)lA 
A A 

= g + 5]^:^(««(-l)) 5^ ^f(«s(o))/cs1; 



aeF* 



'S-LA 

a€F* 



= g+(g-l) Y 0^p{as{-l))kslx = q+{q-l) ^ ^^^(«,(-1))/c,1a. 



A A 



Thus, 



T,T, = 1) ^ T,1a. 

AeSq_i;6l^as=l 
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35.4. We fix a square root ^ of p in ii. For any e e Z we set ^/p^ = {y/pY- In 
particular, ^/q e H is defined. Then is defined as in 34.12. From 35.3 we see 

that the elements T^,lx of % define a iX-algebra homomorphism — > T. (We 
use the fact that if A e Sg_i and s el then dp&s = 1 if and only if s e W^.) This 
is an isomorphism: from the definitions we see that {T^l\; w e W, A e s^-i} is a 
il-basis of X; we then use 31.2(a). 

35.5. Let ^ be the vector space of all functions / : G^^ — > il such that f{xu) = 
f{x) for all X e G^^.u G U. For g E G^ , g' E (NgB* n NqT)^ such that 
gG^ = g'G^ we define a hnear map pg^g' : <p ^ ^3 by {pg,g'f){x) = f{g~^xg'). 
Then go ■ f ^ Pgo,if makes ^ into a G^F-module. 

Any element c E % defines a linear map ^ — > ^: 

f^cf,{cf){x) = \U\-' Yl <^')fi^^')- 

Clearly, c i— > [/ i— > cf] is an isomorphism X EndQOF{^) and a left T- module 
structure on ^. For u E {NqoT)^ , A E Sq_i, f E ^ we have 

{Kf){x) = \U\-' Yl /(^^')' 
x'eui^u 

In the remainder of this section we fix a connected component D of G and an 
element d E {NdB* (1 NdT)^ ■ Let s e I U {1}, A E Sg_^, / e ^- For a; e G^^ we 
have: 

(a) {T,lnxf){x) = ^fef\dU^)\B^^\-' Y 0§\t)f{xx't). 

x'eUsU,teTP 

Now let s = (si, S2, . . . , Sr) be a sequence in I U {1}, A E Sg^i, 

Applying (a) r times gives (for f E %i,x E G^^ ,g E D^): 
inioxPg^df){x) = aDX,F,s\B*^r 

X Y ""^-^*i)^F ■■"'^-^*2) . . . 9§\tr)f{g-'xgihg2t2 . . .grUd) 

91,92, ■■■,gr 

9i&SiU 



Cl'DX,F,s\B 



*F| 



(a') 



X Y {{^r ■ ■ ■S2tl){Sr ■ ■ ■Szt2) . . .{tr))f{g ^Xgitig2t2- ■ -grUd) 

91,92, ■■■,9r 
tl ,t2,---tr 

QieUsiU 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VH 



47 



where 

0'DX,F,s 

= ^Je§\sr . . . S2{asA-m\j0T\sr • • • s,{a.,{-l))) . . . ^Je§\as^{-l)). 

Let J C I and let Q G V,j be such that F{Q) = Q. Define a hnear map prg : 
^ ^ by (prg/)(x) = fix) if X G G^^ , xQj,b*x-^ = Q and {prQf){x) = f{x) if 
X G G^^ , xQj^B*x~^ 7^ Q. We compute the trace of the hnear map 

(b) niDXPg,dP^Q : ^ ^ ^ 

using the il-basis of ^ consisting of the characteristic functions of the various right 
[/-cosets in G^^ . Using (a') and the definitions we see that this trace equals 

(C) 0wfih E 9Ud-\sr...S,h){Sr...Ssh)...{U)d). 

' III gi,g2,..-,gr, 

g~^xgitig2t2---grtrdexU; 
xQj^B*x~^=Q 

35.6. Let £, A, tq : F*C C be as in 35.2. Let s = (si, S2, . . . , Sr) be a sequence 
in I U {1} such that S1S2 ■ ■ .SrDX — A. In 28.7 we have defined a local system 
jC on J ^ in terms of d and a representative for S1S2 . . . Sr in NqoT. We now 
take as a representative for S1S2 . . .Sr the element S1S2 ■ ■ - Sr with Sj as in 35.2. 
We reformulate the definition of C as follows (see also the proof of 28.10). Define 
7 : Z'^ ^ Z^ j jy by the formula 28.10(a). Define ip : Z'^ ^ T by 

(ho, hi,..., hr, g) ^ d~^{siS2 . . .Sr)~^nin2 . . .n^no 

with Ui G NqoT given by h~}-Jii G U*niU* and uq G NqB* n NqT given by 
h~^gho G U*nQ. Then £ is the local system on Z^ j such that = 
Note that are naturally defined over Fg. Let f : F*'ip*C ^ ip*C be the 
isomorphism induced by tq. There is a well defined isomorphism t : F*C ^ L 
such that r induces via 7 the isomorphism f. 

Let TTs : ^l^j^^ Zj,D be as in 28.12(a) and let K = K^J^ = tTsiC G V{Zj^d)- 
Now TTs is naturally defined over F^. Hence t : F*C C induces an isomorphism 
u : F*K ^ K and xk,^ ■ Q/ is defined. Let C = {Q^Q'^qUq) G Z^^^ 

(we can take g G D^). Using the definitions and the Grothendieck trace formula 
we have 
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where is the stalk of L at r\. Now 7 induces a map Z'^^ — > Z| all of 
whose fibres have cardinal \B*^\'^^\^^,b* I- follows that 

\B*^r^\UlBAxK,.{K)= E tr(f, (V^*/:)^) = Mto,>C^(^)). 

Let 

S = {(/io,/ii,...,/ir) e (G°^r+^/i-\/ii e e [l,r]), 
/i-^£^/io e NGB*,hoQj,B*hQ^ = Q}. 

Then {77 e Z'^-'^; 7737(77) = ^} may be identified with S x [qUq). Hence 
XkAO = IS*""!"'-' E X/:,ro(5(/io, /ii, . . . , /ir)) 

(/lO,'ll,---,/lr)€ — 

with (5 : S — >• T given by (/iq? ^i: • • • 5 h^) ^ d~^{siS2 ■ ■ ■ ir)~^^i^2 • • • ?^r^o (^i? ''^o 
as above). For any [Hq, hi,. . hr) G S we define gi E U SiU , U e T^{i e [1, r]) by 
h~lihi = giU. We also set ho = x. Then S becomes 

{(a;,5fi,5f2,...,5'r,ti,t2,---,tr);a; G G^^,gi G UsiU^U G T^; 

^a; = xgitig2t2 ■ ■ .grtrtdu for some t G T^, u E U; xQj^b*x~^ = Q} 

and 5 : S — > T becomes 

(X, 91,92,- ■■, 9r, tl,t2,..., tr) ^ d"\siS2 . . . .S^ ) " ^ (isit i ^2^2 • • • SrUtd 
= (/"-^(Sj. . . . S2ti){Sr . . .53^2) • • • {Srtr-i){trt)d. 

We make the change of variable trt i— > tr,t i— > t. Then t no longer appears 
explicitly; it only introduces a factor \T^\. We see that 



XK,co{0 

\T^\ 



|_g*F|r+l 



J2 e^{d-\sr . . . S2ti){Sr • • • 53*2) • • • {tr)d). 



gi,92,---,9r, 
tl ,t2,---tr, 

gieUsiU,tieT^,xeD^, 

g~^xgitig2t2---9rtrd&xU 
xQj^B*x~^=Q 



This is the same (up to the factor aD\,F,s) as the expression 35.5(c). Using the 
equality between 35.5(c) and the trace of 35.5(b), we see that 

(a) Xk,u^{Q,9Q9^^,9Uq) = a^\^^gtr(Tsl^APg,dprQ, ^). 
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35.7. In the setup of 35.6, let C J° C [1, r] be as in 28.9. For any J dj^leisj 
be as in 28.9. We have S0 = s. Define : Z'^^ ^I'jd ^7 the formula 28.10(a). 
Define ipj : Z'^^ — > T as in 28.10 (with s as in 35.2). Let be the local system 
on Z^^^jj^ such that 7j->Cj- = Let : F*il)jC if^jC be the isomorphism 

induced by tq. There is a well defined isomorphism r-^ : F* Cj ^ Cj such that 
T'^ induces via the isomorphism f"^. Note that for J" = 0, Lj^f^ ^r^ reduce 
to £, f , r of 35.6. 

Let Z^ J be as in 28.9. This is a smooth irreducible variety, naturally de- 
fined over Fg and -^0^jj) is open dense in Z^ j j^. Hence C = IC{Z^ j C^) is 
defined and the isomorphism r*^ : F*jC^ of local systems on Z^'''j^ extends 

canonically to an isomorphism r** : F*C ^ C (of constructible sheaves, see 28.10). 
Restricting this isomorphism to the subset Z^'^j of (with J <Z Js) '^Q ob- 

tain an isomorphism r"'^ : F*£'^ E'^ where S'^ = C\ y^j . Prom 28.10 we see 

that is a local system isomorphic to 

Lemma 35.8. The isomorphisms correspond to each other under 

some/ any isomorphism of local systems — Lj on Z^^j j^. 

The proof is a refinement of that of Lemma 28.10. Note that Z'^"' is an 
open dense subvariety of the smooth irreducible variety Z^ (as in 28.10). Hence 
IC{Z^, ip0jC) is defined and the isomorphism f'^ : F*'^^C ip^jC of local systems 
on Z'^® extends canonically to an isomorphism 

f tt : F*IC{Z-, %C) ^ IC{Z^ r^C) 
which may be identified with the isomorphism induced by r'^ through the fibration 
Z^ Z^ J D (see 28.10(a)) whose fibres are smooth and connected. Let E'-'^ = 

IC{Z^,%C)\z'-j and let f^^ : F*E^ ^ E^ be the isomorph ism induced by 
by restriction. It suffices to prove the following statement: 

The isomorphisms f'^^ ^t^ correspond to each other under some/any isomor- 
phism of local systems E^ ^ '^jC. 

Let C = {D~^)*C G s(T) = 5(T). Let : F*C' ^ C be the unique isomor- 
phism which induces the identity map on the stalk of C at 1. Let 'Z^/Z^^ be 
as in 28.10. Define : ' Z^^ ^ T as in 28.10 (with s as in 35.2). Then 
is compatible with the natural Fg-structures on 'Z^^,T; hence Tq : F*jC' C 
induces an isomorphism of local systems V'^ : F*'il)*jC' 'il)*jC' . Let 

V« : F*IC{'Z^, 'ipic') ^ IC(!Z\ 'ipic') 

be the isomorphism induced by 'r^ : F*'ip'^C' Vl'^'- Let 

'E^ = IC{'Z\'^C')\.z^j 

and let 'r'^"^ : F*' E"^ ^ ' E^ be the isomorphism induced by 'r^ by restriction. 
As in the proof of 28.10, it suffices to prove the following statement: 
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(a) The isomorphisms V'''^,V'^ correspond to each other under some/any iso- 
morphism of local systems ' —>■ '^ipjC. 

Assume that (a) is known in the case where \J\ = 1. We now consider a general 
J 'Z Js- We prove (a) by induction on | JTI. If ^7 = 0, (a) is obvious. Assume 
that J Let j e J he the largest number in J. Let J' ^ J - {j}. Let 'Z^^' 
be the variety analogous to 'Z^ when s is replaced by s j' (this is the same as the 
closure oi'Z^J^' in'Z^). Let 

V : F*/C('Z"-7'/V>'>^^0 ^ IC{'Z^^','iij*jX') 

be the isomorphism induced by V^^ : F*''i/jj,C' ^ 'ip*j,C and let "r^"^ be its 
restriction to ' Z^^ . By the induction hypothesis, the isomorphisms 
correspond to each other under some/any isomorphism of local systems 'E^ — 
'il)*j,C' . It follows that the isomorphisms "r"'^, V'^ correspond to each other under 
some/ any isomorphism of local systems 

IC(Z^^\'rj'C')\>z^j ^'E^. 

By our assumption (applied to Sj-/ instead of s), the isomophisms "r'^^ ^'r^ cor- 
respond to each other under some/any isomorphism of local systems 

IC{[Z^^\'i)*j,C!)\,z^j ^VK'- 

It follows that the isomorphisms 'r'''^,V'^ correspond to each other under 
some/any isomorphism of local systems 'E^ 'il^jC . Thus, (a) holds for J. 

We now consider the remaining case, where J consists of a single element j. 
Note that j G Js where Js is defined in terms of D, £ or equivalently, in terms of 
G^,C'. The statement (a) involves only Hence to prove it, we may assume 
that G = G°. We write Z', Z" instead of ' Z^^ Z^a^ and we set Z = Z' y^ Z" , a 
subvariety of ' Z^ . We write /', /" instead of 'V'Ij}- Let h = Sj+iSj+2 ■ ■ - Sr- 

We have C = k*Ci where k G Hom(T,k*) and £i e 5(k*). Since ^ 
Qi, we may assume that £®'^^~^^ ^ Q^. Hence there is a unique isomorphism 
Ti : F*Ci ^ Ci which induces the identity on the stalk of Ci at 1. Then 
Tq : F*C' ^ C is induced by ti, via k* . 

We continue the proof assuming that G has simply connected derived subgroup. 
Let /3 be as in the proof of 28.10. As in that proof, we may assume that k) = 0. 
Hence there exists a homomorphism of algebraic groups x • B*SjB* U 5* — > 
k* such that x{t) = K{b-Hb) for all t e T. Let / : Z ^ k* be as in 28.10. 
If yj e B*SjB*, we have /(i/i, . . . , y^) = ^(/'(yi, . . . , y,.)); if yj e B* we have 
fiVi, • • • , yr) = Av(/"(yi, . . . , yr)). (See 28.10.) We show that 



x{F{g)) = xigy for all g E B*SjB* U B* . 
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We may assume that g eT. Then 

x{F{g)) = K(h-^F{g)h) = K{F{b-'gb)) = niib-^gby) = K{b-'gby = xig)', 
as required. It follows that for any (j/i, . . . , y^) e Z we have 
(b) . . . , Fivr)) = (/(yi, . . . , yr)r. 

Let JT = We have canonically J^z' = f*C!,T\z" = f'*C'. From (b) we 

see that the isomorphism t\ : F*Ci ^ Ci induces via /* an isomorphism F*J-' ^ 
T and this gives rise upon restriction to Z', Z" to the isomorphisms 
Since JF is a local system on Z such that T\z' = j'* CJ i we have canonically 
T = IC{Z, f'*C'). Hence (a) holds in our case. 

We now drop the assumption that G has simply connected derived subgroup. 
Let TT : (5 — > G be a surjective homomorphism of connected reductive groups 
whose kernel is a central torus in G and such that G has simply connected derived 
subgroup. We may assume that G and tt are defined over Fg. Then tt restricts to 
a surjective homomorphism G^ — > G^ . Since the set of epinglages of G, G are in 
natural bijection, the epinglage of G fixed in 35.2 gives rise to an epinglage of G 
(the associated Borel subgroup and maximal torus are B* = tt~^{B*)^ T = 'k~^{T) 
and the analogue of : k — > t/* is the obvious one). For s e I let s e {NqT)^ 
be associate to this epinglage of G in the same way as s was associated to the 
epinglage of G. We set 1 = 1 G G. Define Z, Z\ Z" , f : Z' ^ f , f" : Z" f in 
terms of (5, B* ,T, Si in the same way as Z, Z' , Z" , f : Z' — > T, /" : Z" — > T are 
defined in terms of G, B*,T, Sj. Let C' G s{T) be the inverse image of C under 
TT : T — > T. There is a unique isomorphism F*C' = £' which induces the identity 
map on the stalk of at 1. This induces isomorphisms 

'^0 : F* f'*C' f'*jO.', 't^^^ • F* f"*C' f"*C' 

Now 'f® induces an isomorphism F* IC{Z , f'* C') ^ IC{Z, f'*jC') and this re- 
stricts to an isomorphism of local systems 

'fHj} . F*IC{Zj'*C')\z„ ^ IC{Zj'*C')\z„. 

By an earlier part of the proof, the isomorphisms correspond to each 

other under some/any isomorphism of local systems IC{Z, f'*C')\^,, — > f"* L' . 
Now the map Z — > Z induced by tt is a fibration with smooth connected fibres 
and IC{Z, f'*C') is canonically the inverse image under this map of IC{Z, f'*C'). 
Hence IC{Z, /'*£') is the inverse image under Z" Z" of /C(Z, /'*£') 
Similarly, f'*t! is the inverse image under Z" Z" of /'*£,'. Also, 'f«{^>, 'f{^> 
are obtained from 'r^^^ /r^j} by inverse image under Z" Z" . Therefore the 
required statement about ' r"^^^^ ^' r^^^ is a consequence of the analogous, already 
known statement about (we use the faithfulness of the inverse image 

functor under the fibration Z" — > Z" with smooth connected fibres). The lemma 
is proved. 
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35.9. We preserve the setup of 35.7. Let tTs : Z| — > Zj^£, be as in 28.12 and 
let K = KjI^ = TfsivC e V{Zj^d) (see 28.12, 35.7). Now Tfg is naturally defined 
over Fq. Hence the isomorphism r* : F*>C £ in 35.7 induces an isomorphism 
a) : F*K K and Xk,u> ■ Zj^d ^ Q« is defined. 

Proposition 35.10. Let (Q, Q', qUq) G (we take g e D^). Let Cf^^ G Hq_i 
be as in 31.5. We have 

Consider the partition j = Uj^jaZ^'^jj^ (see 28.9). For each J' C JT"^ 
let TTj- : Z^'^j Zj D the restriction of ps, let Kj = T\j\{L\y^j ) and 

let ujj : F*Kj — > Kj be the isomorphism induced by r*. Using the additivity 
property of characteristic functions, we see that Xk,uj = '^jczj^ ^^j^^j- 

28.10, we have Kj = unless J C Js- By Lemma 35.8, if ^7 C jTg, XKj,ujj^ is 
just like xk,uj in 35.6, with s replaced by Sj. Hence 35.6(a) can be applied and it 
yields 

We will verify below that 

(a) o,DX,F,s = ocA,F,s^ for any J G Js- 
We see that 

Xk,u;{Q.9Q9~^.9Uq) ^ a^^ p^^ tr(Ts^l^AP5,dPrQ, ^3) 

JCJs 

is as desired. (We have used the identity C|)_^ = '^jciJs'^^^^^^ which follows 
easily from the definitions.) 

We now verify (a). We may assume that J has a single element j G Js (the 
general case can then be obtained by iteration). We have Sj- = (s^, • • • ? s^) 
where s[ = Si for i ^ j and s'j = 1. It suffices to show that, for any A; G [l,r] we 
have 

(b) ^Je§^{sr...Sk+las^{-l)) = -^^f ^(4 . . . (-1)). 

If Sk — 1, then Sfc = 1 and both sides are 1. If Sfc G I and k > j then Sk' = s^, for 
k' > k and (b) is obvious. li k = j then (b) states that 

^J 9§-^isr . . . Sj+iOis^ (-1)) = 1; 
this follows from 

(c) 0§^{sr . . . Sj+iag. (a)) = 1 for aU a G F* 
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which comes from j G Js- Assume now that Sfc e I and k < j. Then for some 
m e Z we have 

SjSj-i . ..Sk+iask = (sj-i . . .Sfc+iQJsjQ!™. 
Applying SrSr-i ■ ■ ■ Sj+i to both sides gives 

SrSr-l ■ ■ ■ Sfe+lQ!sfc = {SrSr-1 • • • Sj+iSj-i . . . Sk+lOls^. ) (Sr^r-l • • • •Sj+lQJsj )^ • 

Applying 6*^^ to both sides and using (c) gives 

9§-^{SrSr-l . . .Sk+l&sk{0')) = 0§^^{SrSr-l • ..Sj+iSj-i . . . Sfc+lQIsfc (a)) 

for all a G F*. We set a = —1 and we see that (b) holds for this k. This proves 
(a). The proposition is proved. 

35.11. Let G s^. Then £, £' G Sg-i. Let tq : F*C ^ £ be as in 35.2; let 

Tq : F* C' — > C be the analogous isomorphism. Let A G (resp. A' G s„) be 
the isomorphism class of C (resp. C). We have A G Sg_]^, A' G Sg_]^. Let s = 
(si, S2, . . . , Sr), s' = (s'l, S2, . . . , s^/) be sequences in I such that siS2 ■ ■ ■ SrDX = A, 
s'ls's . . . s'^,DX' = A'. Let K = K^j'^,uj : F* K ^ K be as in 35.9. Let K' = Kj '^' 
and let O' : F*K' be the analogue of (defined in terms of Tq). Then 

XK,oj ■ Z^,D Qh Xk',u>' '■ Zj^D Qi are defined. Let 

E= Yl Xk,u>{Q, Q\ 9Uq)Xk',u>' (Q, Q', 9Uq). 

{Q,Q',gUQ)ezf^^ 

Using 35.10 for K and for K', we see that 

E =\Uf^BA~^a^X,F,s(^A',F,s' Yl Yl tr(C^AP5,dPrQ,^)tr(C^A'P5,dPrQ,^)- 

Qevf geDP 

Setting g = dgo where go G G'^^ we have pg^d = Pd,dPgo,i- Hence 

X tv{pVQCh^,pd,dPgo,l,V) = \G'^\\Uf^BA-'a^x,F,s^RX',F,sMXY,^i^^) 
where 

x= Y (p^Q ® prQ)((CDAPd,d) ® (c^A'Pd,d)) : ^ ® ^ ^ ^ ® 
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Y=\G'^\-' Yl (p.o,i®P.o,i) ^?5®^^?^®^• 
We have XY = YX and 1" is a projection of onto the subspace (^®^)'^° 
of G°^-invariants for the G'^^-action in which qq acts as Pgo,i ® Pgo,!- Hence X 
maps ® ^)'^°^ into itself and 

E = \G''^\\UIbA-Wx,f,.^dx',f,MX^ {^®^f°'). 
The non-singular symmetric bilinear form 

(,):q3x^^il, (/,/')= E /W(^) 

gives rise to an isomorphism ^(8)^ End(^), f ® f" {f-if')f"\- Under 

this isomorphism, X corresponds to a linear map X' : End(^) — > End(^), 

where * denotes taking transpose with respect to (,). We have (pgo,i/; Ppo,i/') = 
(/,/') for all /,/' e ^,go e G^^ . Hence ^ End(q3) restricts to an 

isomorphism ®^)^ Endc!OF(^) under which 

corresponds to the restriction of X' to EndG;oF(^). It follows that 

E = |G°^||C/^B*r'a^i,F,s«^A',F,s'tr(X',EndGoK^))- 
From the definitions we have 

Vd,d = Pd-\d-^ : ^ ^ ^, 

\wq) = WQ for aU QeVj, 
\k^) = : ^ for all z/ e NqoT. 

*ks = kg-i = kska^{-i) : ^ ^ ^ for all s e I. 



In particular, 
We also see that 



*(1aJ = 1;,-! : ^ ^ ^ for all Ai e Sg_^. 
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For s e I, Ai e Sq_i we have 

hence *(C|J = 9p{asi-l))C'^^-^ It follows that 

*(Cda) = ^0^8182. ..sr-iDX)-^ ^ <^oCa-i 
where s = {sr, . . . , S2,si) and 

We see that X'{(j)) = Sq Y^q^v^ WQCDX'Pd,d4>Pd-\d-^Cl_^piQ for e End(q}). 
35.12. For e W we set 

We show that, for Ai e Sq-ii we have 

(a) pd,dTwlxiPd-\d-^ = Op^ {d~^td,wd)~^T^j,{yj)lD\^ : ^ ^. 

(We regard T^lx^ as an element of Endco^ ^ = T = i^^i, see 35.4, 35.5.) We 
first show that for u e (NqoT)^ we have 

Pd,dKpd-\d-^ = kdud-^ : ^ ^ ^. 
Indeed, for / e ^, a; e we have 

{Pd,dKpd-\d-^f)ix) = {Kpd-\d-^f){d~^xd) 

= \U\-^ E {Pd-\d--md-^xdx') = \U\-^ fidd-'xdx'd-') 
x'euuu x'euuu 

x"e!7d!/d-iJ7 

as required. Using the equality 
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we have 

Pd,dTw'i-XiPd-\d-^ 

= \T^\~' n E ^Fit)pd,dkwtPd-\d-^ 



a 



€R+,w-^aeR- t€T^ 



= |T^r' n («(-!)) E 



n V^F^'(^«(-l))^(eD(«;))-^td,»l^Ai 

and (a) is proved. 

35.13. We write e;( : if^ ^ -f^n instead of O'^ : ^ H^, see 32.22. Let 
e;( ,^ : i?/^ ^ be the hnear map defined by Q:^ by extension of scalars. 

Replacing n by g — 1 we obtain a hnear map 0q_i ^ : — > H^^. We identify 
Endcoi^^P = T = ff^i, see 35.4, 35.5. We show: 

(a) = E P^Q<^P^Q ^ ^ ^ ^ 

for any (/> G EndgoF^. First we show that for v e (NqoT)^ we have 

(b) E prg/ci/prQ = /Ciy if e E prg/ciyprg = if ^ (5j,b*- 

Let / e <P, X e G^^. We have 



= \u\-' E (prQ/)(xx') = ic/r' E /(^^') 

QeV''; QeV-'; 
x'eUvU x'eUuU;xx'Qj^B*x'-^x-^=Q 

= \u\-' E f{xx') = \u\-' E /(^^'), 



x'eUuU: x'eUuUnQj^B* 

x'Qj,B*^'^^=Qj,B* 
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and (b) follows. 

It suflBces to prove (a) for = T^jl^ where w e W, A e We have 

J2 prgT^lAprg = \T^\-' H V^f(«(-1)) J2 ^^(*) P^Qkwtprg. 

By (b) this is zero, unless w e Qj,b* that is, w e Wj; assuming that w e VFj this 
equals 

\T^\-' n V^f(«(-i)) E ^fW^^* = ^^.Ia; 

(a) is proved. 

35.14. Let m be an integer > 1. Let F^m be the subfield of k consisting of 
elements. Then F"^ : G — > G is the Probenius map for rational 
structure on G. The epinglage in 35.2 relative to Fg can be also regarded as 

an epinglage relative to Fqm. In the setup of 35.11, define Tq^^ : F'^*C ^ £, 
X£',T,',('") = ^F'" where 

for all t e T^'". Now cD^'") : ^ K (see 33.5) has the same relation to 

TjS""^ as uu : F*K ^ K (see 35.9) to tq. Let cD'(™) : ^ be the 

analogous isomorphism defined in terms of Tq^'^\ Then XK,aj('") • ^jT) ~^ Qi-> 

Xk',u>'(^) • ^j,D ~^ Qi w^ll defined. 

We choose' (as we may) mo e NJ; such that (-1)^° = 1 (in k*) and = 1 
(in T) for aU w eW. 

We show that if m G rngZ, m > 1, then aDx^p^ g = 1. It suffices to show 

that 0^^a{—l) — 1 for any a E R. Since G we have 9§^t{t) = 

e^{t^+i+-+i"'~^). Hence it suflaces to show that d((-l)i+9+-+'?"'"') = 1 for 
any a e i? or that (-l)i+9+- +g'""' = i (in k*). Since {-1^ = -1 (in k*), it 
suffices to show that ( — 1)"^ = 1. This follows from our assumption on m and mo. 
Similarly, we see that if m G moZ, m > 1 then aDX',F"',s' = 1- 
We show that, if A G s^, G W and m G moZ, m > 1, then 9pm{d~^td,wd) = 1. 
Since A G Sq_i, we have dpm{d~Hd,wd) = Op{d~^td,wdY^'^^"'^'^"'~'' . Hence it 
suffices to show that ^ = 1. Since t^^^ = td,wi it suffices to show that 

^cTw ~ 1- This follows from our assumption on mo,m. 

We replace Fg in 35.1 by F^mo which we rename as Fg. The results above can 
be reformulated as follows. 

(a) If m E 7i,m > 1, then aDX,F"^,s — 1? Q'D_\',f^,s' = 1- 

(b) // A G G W and m G Z,m > 1 then 6pm.{d~^td,wd) = 1. 
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Proposition 35.15. Let a = ao '■ — * he as in 34-15. Define : Hn — > 
Hn hy Q'^{C^^y<x{h)C\_-,) (an A-linear map) and let ii{G^) be as in 32.22. 
If m & Z,m > 1, then 

is obtained by substituting — in v'^''^'^°'' iJ,(G^)tY{^" , Hn) , which is a polyno- 
mial in N[t;^]. 

By the arguments in 35.11-35.13 applied with F"^ instead of F we see that 
El _ ir<0F'^||7-rF'" 1-1^ ^-1 i-r-fv' jyv^ \ 

where X'^{h) = e^^_i,g^(C^vC(^)C!-i) for h e and 
: H'^JZi H'^JZi is the hnear map given by 

Tw^X ^ O'^mi^d ^td^wd) ^2^eD(w)l_DX 

for w G W, A G Sgm_i. Clearly, X'^{Twl^) = unless A G 5^ and, if this condition 
is satisfied, then X'^{Twl^) is a linear combination of elements of the form T^/ly 
with A' G 5^. It follows that 

where #'4 (/i) = (Cda'C(^)Ca-i) ^nd^ : H;{^ i^/^ is the restriction 

of We now use 35. 14(a), (b). The proposition follows, except for the assertion 
"which is a polynomial in N[f^]". That assertion follows from 32.22(a) and the 
second equality in 32.23(a). 

35.16. We now assume that J = I. Let 1^ be a set of representatives for the 
isomorphism classes of character sheaves contained in D'-' for some £ G s^. Then 
Tn is finite and we can find an integer mi > 1 such that F^^*A = A for any A G X^. 
We replace Fq in 35.14 by F^mi which we rename as Fq. We now have F*A = A 
for any A e In- For A e 2ni the Verdier dual S)(^) is isomorphic to an object 
in Xn- (See 28.18(a).) For each A G Xn we choose isomorphisms ka '- F*A ^ A, 
k'j^ : F*^{A) ^ 'Z>{A) so that the following holds: if O is an open dense F-stable 
subset of supp(A) = supp(2D(A)) on which 7Y~^(A), 7i~^(D(A)) are local systems 
(e — dimO) then for any y E O and any m > 1 such that F^{y) — y, 

(i) ^'"(^-'^^"'^^kS"^ : n-%A)y n-'{A)y is of finite order; 

(ii) : n-'{1^{A))y 7^-e(D(A))y is of finite order; 
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(iii) the isomorphism n-^V{A)F(y) ^ n-^D{A)y (that is, n~^{AyF(y) ^ 
H~^{Ayy) induced by is qfdim£»-e ^^j^gg ^}ig transpose inverse of the isomorphism 
H~'^(A)F(y) 'H~^{A)y induced by ka- 

Note that is uniquely determined by ka and that (ii) follows from (i) and 
(iii). 

Let £, s, s', K' ,u!, u>' be as in 35.11. Since K, K' are semisimple, we have 
canonically (for e Z): 

(a) ^H\K) = ®AexM ® VA,i,s,c)^ 



(b) pw'{k') = ®A'^xA'^{A') n,,,,,,,,^0 

where Va.i.s,/:, Va' v s' c finite dimensional Q^-vector spaces endowed with 
endomorphisms 

V'A : VA,i,s,C VA,i,s,C, ^A' ■ VA',i',s',C' ^ ^A',i',s',C' 

such that under (a) (resp. (b)) the map ®a{K'A <8) iPa) (resp. ®a'{K''a' ® "^Pa')) 
corresponds to the isomorphism F*{pW{K)) ^ ^^{K) (resp. F* W' {K')) ^ 
PH^ {K')) induced by uj (resp. Co'). 

In the remainder of this section we assume that D is clean (see 33.4(b)). 

Proposition 35.18. (a) With each A E In one can associate sgn^ G {1,-1} 
with the following property: if A is a direct summand ofPH'^(K^^) where s, C are 
as in 35.11, then (-i)^+dimG ^ 

(b) With each A e T„ one can attach an element ^ a G Qf such that the following 
hold: ^A is an algebraic number all of whose complex conjugates have absolute value 
1; for any s, C as in 35.11 and any i G Z, iI^a is equal to ^Av^"'^™^ times a 
unipotent automorphism ofVA,i,s,cj for any s',£' as in 35.11 and any i E 7i, i/j'^ 
is equal to ^^^y^*"'^™'^ times a unipotent automorphism ofV^ is' c- 

From the definitions we we see that, in the setup of 35.16, we have 

tr{0,ni{PW{K)))^ J2 tr{nA,nlA)tr{^PA.VA,^,s,c), 

tr{u;',Hl{PW'{K')))^ tr{K'A„ni^iA')Mi;'A',V:,,^,,,,,,^,), 

A'ex„ 

for all g G and all i, j, i', f . Taking alternating sums over i, j or i', j' and using 

id 
i',3' 
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we obtain 

(c) Xk',u,'{9)^ ^ Xs{A'),K'^,{9)^i-'^y'^^i'^A',VA',i',s',C')■ 

A'eJ:rv V 

Since K (resp. K') is pure of weight 0, wc sec that pH'^{K) (resp. ^H^ [K')) is 
pure of weight i (resp. i'). By our choice of ka (resp. k^) we see that (A, k,a) and 
(©(A),/?^) are pure of weight dimG for A e X„. Using 35. 16(a), (b), we deduce 
that 

(d) (VA,i,s,£) V'a) is pure of weight i— dim. G and {V^^, ^'jiI'a) is pure of weight 
i' — dim G. 
Using (c) we have 

l^oFpi J2 Xk,MXk',u,'{9) ^ Yl l<^°^r^ Yl XA,nA{9)XsiA')y^,{9) 
(e) 

X J^(-l)^+^'tr(V'^,y^,,,,,£)tr(V^:4„yA',.',s',/:')- 

Using 24.18 (which is apphcable by our cleanness assumption and by Corollary 
31.15) we see that for any A, A' e X„ we have 

|(^0F|-i xa,kA9)x^{A'),k'^,{9) = ^a,A'- 

geDP 

Hence (e) becomes 

\G'^\-' E Xk,MXK',^'{9)= E(-l)^^''^^(V'A,V^,^,s,Z:)tr(V':i,n,^^s^£')• 
geD^ AeJr, 

This remains true if F is replaced by F"^, where m > 1. Thus we have 

I^OF |-1 ^ XK,uj(^){9)XK',oj'(^){9) 

geDF"" 

(f) =E(-i)'E E tr(v^^,K4,,,,,^)tr(v;r,n,i',s',£') 

j AeT-n i,i';i+i'=j 

with cD^"*), a;'^™') as in 35.14. Using 35.15, we may rewrite the previous equality as 
follows: 

E(-i)^Es^/ = n(g-) 
j f 
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where ajj are the eigenvalues of ipA ® i^A -,1+1' =jVA,i,s,/: ® Va v s' c 

is a polynomial with coefficients in N. By (d), each ajj is an algebraic number all 
of whose complex conjugates have absolute value squared equal to gi-2dimG 
follows that, for fixed j, the set {oj,/} is empty if j is odd and that each ajj is equal 
to qiJ'/2-dimG j jg gvgj^_ This implies that, for any A G X^,, VA,i,s,c ® ^4 i' s' c 
if z + z' is odd and, iii + i' is even, any eigenvalue of iI^a on VA,i,s,c multiplied 
by any eigenvalue of V'^ on ^, g, £, gives g(*+* )/2-dimG_ Since for ^ e X„ we 
have V^^j/^s',£' 7^ some s',>C' as in 35.11, we see that the parity of i such 
that VA,i,s,c 7^ for some s, £ as in 35.11 is an invariant of A and that, for any 
eigenvalue ^ of i^ja on VA,i,s,Ci the product ^y^'™ is also an invariant of A. 
The proposition follows. 

35.19. As in 34.15, let {E^, u G U} be a set of representatives for the isomorphism 
classes of simple modules for H^^. Let m > 1. Using 35.18, we can rewrite 35.18(f) 
as follows: 

I^OF |-1 ^ XK,u><^^){9)XK',u>'(^){g) 

(a) 

= dimVA,i,,,£dim V;_i,^g,^^,?"^(^-d''"^)/25^(*'-di'^«)/2. 

By 35.15 (with J = I), the left hand side of (a) is tr($", Hn)\v=,/^- We have 
E (E(-^)^^~ dim T/a,,s,/: ) (E(-^)^'^" dim n,,, g, ^, ) 

= tr($",iy„)= E tr(cg;,,Tb,£;:)tr(f^^cf 

= E ^^(^£A'T^^,^::)tr((c!-o'^b,£^:)* 

(b) = E tr(C^vTb,^:)tr(C^,-i^D, 

(The first equality in (b) comes from the fact that (a) holds for any integer m > 1. 
Here tr($",i/„), as in 35.15 with J = I, can be replaced by a sum of products 
of traces, see 34.14(a). This gives the second equality in (b) where the notation 
of 34.15 is used. The third equality in (b) comes from 34.17 since T^^C|_i is 

an ^-linear combination of elements of the form Tyjl\-i^w G W^. The fourth 
equality in (b) follows from the definitions using ■ . .S2SiA~''^ = ^A"-^.) Using 
the definitions and 34. 19 (a), (c), we obtain for A eX^: 

Y^{-vyv-'^^''dirnVA,i,s,L = iY.i-vyv-^'"''' dimVA,i,s,c)* 

i i 

(b) = {(''{C^Dxmf = E (^A, J*tr(C^,rD, <)♦, 
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i' 

Introducing (b),(c) in (a) we obtain 
that is, 

Recall that here s is assumed to satisfy siS2 ■ ■ ■ SrD^X = A. The ^-submodule 
of spanned by the elements C^yTo^ with s as above (and A fixed) is just 

l\HnTuD^\ hence in (d) we may replace C^yTD_ by any element in l\HnTy_]:)l\ 
and the equality remains true. Similarly, we may replace C^y_iTD_ by any element 
in ly HnTD)-\' and the equality remains true. Thus we have 
(e) 

E ( E ^Xwi^Xut - S^,u'Mf,'lDX'-^Tn, E:,Mf,loxfD, El)^) = 

for any x, G W such that 

(f) xDX = \x'D\'-^ = X'-\ 
Now (e) remains true even if (f) does not hold. (If for example, xDX — Xi X 
then for any tt e we have 

tr{f,lDxfD:El) = tr(lA,T,loATD,K) = tr(f,TDlAlAi, = 0, 

hence the left hand side of (e) is zero.) We now multiply both sides of (e) by 

tr(T,a^;,,-iTD, El,^)^li{f^lDxfD, EZJ 
where tti, tt'i G and sum the resulting equalities over all x,x' and A, A' G 
5„. We obtain 

E (E bXu'{bXuf-Su,u'){Y.tr{f,lDxfD,E:jtr{f^^^ 

u,u'eU'' Aex„ x,x 

X (E tr(T,a^;,,-iIb,£;^,)tr(T,a^;,,-if^, £;:.)♦) = 0. 

x',X' 
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Using 34.18(a) we deduce 
that is, 

( E ^AyfiX^J^ - S^^uOf:, dunE^^X^ dunE^, = 0. 

AeXr, 

Since dim^^^'i/ui dim. Eu^ ^ 0, we deduce 

(g) E = 

for any ui, u'l G W. 

35.20. Let Aq G X„. Then supp(Ao) is the closure of a stratum Y = Yl^s of 
D. Let e = dimF. Replacing Fg by a finite extension, we may assume that the 
following holds: 

(a) there exists a finite group T and a sequence of maps T — > Y^ , 7 1— > y-y^m 
(m = 1,2,3, .. .) such that for any m> 1 and any A & In we have 

(We apply 33.7 with I = J^.) 

35.21. We identify with a subalgebra of -ff^-i by T^lx ^ T^lx for w G W, 
A G s^. (We have C 5g_i since n divides g — 1.) Similarly, for any k G It we 
identify with a subalgebra of H^_^. 

Let {Eu, u G be a set of representatives for the isomorphism classes of simple 
modules for H^_^. We may assume that U <ZU, that for tt G W we have Eu = E^ 
as an i^^^-module with 1a acting as for A G Sq_i — s„ and for u E U — U, 
acts on Eu as zero. For u e U, the if^^i-module is defined as in 34.15. 
If M G W we have again E^ = E^ as an i/^^- module with 1^ acting as for 
A G Sq_i — Sn- u e U we set Vu = Hom (Ei^,^) where *P is regarded 

q-l 

as an i^^i = X- module as in 35.4, 35.5. Since % = Endc!OF(^) (see 35.5), the 
G°^-module structure on ^ makes Vu into an irreducible G°^-module and we have 
an isomorphism 

^ : ®u€ui^f ® K) ^ ^, e ® X ^ x{e), e G Ef, x G K- 

Hence ^ = ^^eu^^ where ^„ = d{E^ ® Vy). For ueW and a; G K we define 
Ru,x : ^ by Ru,x{e) = pd,d(a;(T-ie)). We show that 
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(a) RuAhe) = hRu,M for h G H^^, e E Ef. 

If h E H^^l\ with A G s^-i — G W then both sides of (a) are zero (we 

use 35.12(a)). Hence we may assume that h G Hf^. RecaU that Pd,d(o"^(/i)) = 
hpd,d : ^ ^ ^ (see 35.12(a) and 35.14(b)). Hence 

RuAhe) = PdA<T^\he))) = pd,d{x{{a-\h)){f^e)) = pd,d{^~\h)){x{f^e)) 
= hpd,d{x{f^e)) = hRu{x){e), 

as required. We see that Ru,x ^ Vu- Thus, we have a map Ru '■ Vu ^ Vu-, 
X I— > Ru,x- Prom the definitions we have 

i^ifoe (8) Ru,x) = Pd,d^{e ® x) for e G E;{^ , xeVu- 
In particular, pd,d '■ ^ — ^ ^ maps into itself. On the other hand it maps for 
u eU —U°- into for some u' eU^u' ^ u. It also maps ®y^^i;i_i/^u into itself. 

Hence if /i G and ^tq G G^^ then hpd,dPgo,i ^^ts as zero on ®„g2;^_2^'i?(-Ey^(8)\4) 
and we have 

tr(/ipd,dP5o,i,q3) = J] tr(/iTb,£^y^)tr(i?^^o,K). 

Now, from Lemma 35.10 (with J = I) we have XK,oji9) — ^^i^DxPg,dj^) 
g G . (Recall that aD\,F,s = 1, see 35.14(a).) Hence 

(b) Xk,M = E ^^CdxTd, EfMR^d-'g, K)- 
We have 

(c) = E XA,K.(^)eA E &f.tr(Ci,TD,£;y^). 

(The first equality follows from 35. 18(b), (c). The second equality is obtained from 
the identity 

see 34.19, under the specialization v y^. Note that the rational function 
does not have a pole at v = y^; indeed, in 34.19(b), we have (^■^{T^1d}\D\) G 
tiif^lDxTD, El)^ G iX[v,v-^] by 34.15(a), while = //^ 7^ by 34.15(b). 

Hence h\ ^ can be specialized for v = ^/^ and yields a value 6^ G il.) From 
(b),(c) we deduce 

E tr{C^nxTD,Ef){tr{R^d-'g,V^)- ^ XA,..(^)eA&f J = 0. 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VH 



65 



As in the paragraph preceding 35.19(e) we see that here we may replace C^d^T^^ 
by any element in IxH^Tj^lx. Thus we have 

(d) tr{f,lDxfD,Ef){tr{R^d-'g,Vu) - XA,nA9)Ubfj = 

for any x G W such that xDX = A; moreover, if xD^X ^ A then 

tr{Tj:lj2_xTo_j E^) = so that (d) holds again. We see that (d) holds for any x G 

W and any A G We now multiply both sides of (d) by tr {TxIdxTd^, E^)^ = 
where ui G and sum the resulting equalities over all a; G W and A G We 
obtain 

(J] HT^IdxTd, Efyiif^DxTo, Et)*") 
uew^ x,x 

X {tr{Rud-'g, K) - J2 XA,.A9)Uhfj = 0. 
AeJr, 

Using 34.18(b) with n = ^/q — we deduce that 

J2 Su,uJ^dimE^{tr{R^d-'g,Vu)- ^ XA,nA9)Ub^J = 
uew AeXn 

that is, 

dimE„,(tr(i?„,d-VKj- Y XA,.A9)Ub:^^m) = ^■ 



Since fi^ dim Eu^ ^ 0, we deduce 



(e) tT{Ru,d-'g, KJ = Y XA,nA9)UbXu, = 0- 

Aein 

We show: 

(f) Rud~^g :Vu has finite order. 

For any t > 1 we have R\j_{x) = p\ ^(x(T^*e)), hence i?^ = 1 for some c > 1. For 
we have 

-Ru5'o(a;)(e) = Pd,dPg„,i3^(^D^e) = Pdgod-\iPd,d^T^^e 

hence Rugo = {dgod~^)Ru- From this we deduce 

{RugoY = {dgod-'){d^god-^) . . . {d'god-')Ri 
for t>l. We have = 1 for some a > 1. Let 

g^ = {dgod-^){d''god-^) . . . {d^god-^). 
We have g\ = I for some h > I. We have {Ru9oY^ = glRf = Rf- Thus 
{Ru9oY^^ = Rf'' = 1- Taking = d'^g we see that (f) holds. 

From (f) we see that tr{Rud~^g,Vu) is a cyclotomic integer. Introducing this 
in (e) we see that 

(g) T^Aein XA,KAi9)CAb'^^ is a cyclotomic integer for any ueU'',g e . 
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Lemma 35.22. In the setup of 35.20, let u & . Assume that is quasi- 
rational (see 34-20). Then fe^^ „ £ r]Q[v,v~^] where rj is a root ofl. 

Note that 35.21(g) remains true if Fg is replaced by Fqm where m> 1. Thus: 

is a cyclotomic integer for any m use notation of 35.20. 

Assume that g G Y^"-. We multiply (a) by ^/q^^"''^''^^^ Xs{Ao),k'^ ("^){9) which 
is a cyclotomic integer by 35.16(ii). We obtain again a cyclotomic integer. Now 
take g = y^,m (see 35.20) and sum over all 7 e F (see 35.20). We see that 

7erAex„ 

is a cyclotomic integer for any m > 1. Using 35.20(a) we see that (b) equals 

(c) yr^'^-^^-^via^^?; 

which is therefore a cyclotomic integer for any m > 1. By 35.22 we have ^ — 
r]Q{v) where 77 G il is a root of 1 and Q{v) G Q(f ). Let K be a subfield of Q; such 
that K is a, finite Galois extension of Q of degree a which contains rj and $,Ao- Let 
N : K ^ Qhe the norm map. Since all complex conjugates of have absolute 
value 1 we see that N{$^Ao) = il- We have also N{ri) = ±1. Hence applying N to 
(c) (with m = 2m') we see that |r|"g""^ (dim D-e)Q|-^m jg ^ cyclotomic integer. 
This being also a rational number, is an ordinary integer. Let 

R{v) = |r|"^;«(<l''"^-«)g(^;)" G Q{v). 
We see that R{q'^ ) G Z for any integer m' > 1. This forces R{v) G Q[v]. 
Thus, (v^''"^-^Q(v))« G Q[v]. It follows that v'^''^^-''Q{v) G Q[v] hence Q{v) G 
Q[v,v~^]. The lemma is proved. 

Theorem 35.23. Assume that D is clean (see 33.4(b)). Let A eXn- Let u eW^ 
be such that Eu is quasi-rational (see 34-20). Then fe^ „ G ?7Q for some 77, a root 
ofl- 

Using 35.19(g) with ui = u[ = u we see that YIiA^x^ ^a ui^A u)* — 1- Using 
35.22 we write ^ ~ VaQa for A G Xn where tja is a root of 1 and Qa £ Q[v, v~'^]. 
Then (6^ ^)* = ti^^Qa so that ^^£x„ Q\ ^ ^- Since Qa G Q[v,v~^], this forces 
each Qa to be a constant. The theorem is proved. 
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